Unit A2 
Number systems 


Introduction 


In this unit you will look at some different systems of numbers, and the 
rules for combining numbers in these systems. You have met many of these 
systems before, and you will study some of them in more detail later in the 
module. 


For each number system, you will consider which numbers have additive 
and/or multiplicative inverses in the system. You will also look at when 
and how we can solve certain types of equations in the system, such as 
linear, quadratic and other polynomial equations. The answers to these 
questions provide insights into the structure of the various number 
systems, and this in turn enables us to define abstract structures like fields 
and groups which share some or all of the properties of number systems 
and arise in many areas of mathematics. You will meet fields in this unit, 
and study groups in Books B and E of this module. 


1 Real numbers 


In this section you will revise real numbers, and some important subsets of 
the real numbers. You will meet a collection of rules that the arithmetic of 
real numbers satisfies, and see that some subsets of the real numbers also 
satisfy these rules, whereas others do not. Finally, you will look at 
polynomial equations with real coefficients and consider the number of 
solutions they have. 


1.1 Standard subsets of the real numbers 


The set of all real numbers is denoted by R. This set can be pictured as 
a number line, often called the real line. Each real number is represented 
by a point on the real line, and each point on this line represents a real 
number. Thus R is the set of all numbers that represent lengths along a 
line (and the negatives of such numbers). For example, the number 4 
corresponds to the point that lies a distance = from 0 in the positive 


direction, as shown in Figure 1. 


We sometimes refer to real numbers simply as reals. 


negative | positive 
o 3 2 1 0 14 2 30 
Figure 1 The real line showing the number $ 
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1 
r? =1° +1? =2 


Figure 2 The diagonal of a 
square of side 1 
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The following standard subsets of the set R are used frequently in this 
module. You met some of them briefly in the previous unit. 


The set R* is the set of all non-zero real numbers. We can describe this set 
using set notation in various ways: 


R* =R- {0}, 
R* = (—oo, 0) U (0, 00), 
R*={xeER:x2 #0}. 


The set Z is the set of integers: 
Z= {...,—2,—1,0,1,2,...}. 

The set N is the set of positive integers, known as the natural numbers: 
Nine Zen SO) H41. 2, busca fs 


The set Q is the set of rational numbers. A rational number is a real 
number that can be expressed as a fraction whose numerator and 
denominator are integers. So we can describe Q using set notation as 
follows: 


Q = {p/q: p € Z, q E€ N}. 
Notice that the sets Q, Z and N are related as follows: 
NCZCcCęQ. 


That is, N is a subset of Z, which in turn is a subset of Q. 


Rational numbers and irrational numbers 


You have seen that R is the set of real numbers, and Q is the set of 
rational numbers, that is, the set of all numbers that can be expressed as 
fractions with integer numerators and denominators. The set Q is certainly 
a subset of the set R, because each rational number represents a length 
along the real line (or the negative of such a length), in the way indicated 
at the beginning of this subsection. But it is not obvious at first sight 
whether Q is a proper subset of R, or whether Q and R are in fact the 
same set. If it were possible to express every number that represents a 
length along the real line as a fraction with an integer numerator and 
denominator, then Q and R would be the same set. 


In fact, as you will know, they are not the same set: some numbers that 
represent lengths cannot be expressed as fractions with integer numerators 
and denominators. This is a fact that was discovered by, and was 
surprising to, the ancient Greeks. 


For example, consider the length of the diagonal of a square of side 1, as 
shown in Figure 2. If this length is x then, by Pythagoras’ Theorem, x 
must satisfy the equation x? = 2. However, there is no rational number 
that satisfies this equation. 


To see this, suppose that there is such a number, say « = p/q, where p and 
q are positive integers and p/q is a fraction in lowest terms (so there is no 
integer greater than 1 that is a factor of both the numerator and 
denominator). Since x = p/q satisfies the equation x? = 2, we know that 


which gives p? = 2q?, so p? is an even number. This tells us that p must 
also be an even number (because if p were odd, then p? would also be odd). 


Now, since p is even, we can write p = 2r, where r is a positive integer, so 
x = 2r/q. Since x satisfies the equation x? = 2, we have 
Ar? 9 
r 
q 
which gives q? = 2r?, so q? is an even number. In the same way as for p, 
this means that q must also be an even number. 


But this is impossible: p and q cannot both be even, because then 2 would 
be a factor of both numerator and denominator and p/q is defined as being 
a fraction in lowest terms. It follows that there is no such rational number 
p/q. That is, there is no positive rational solution of the equation x? = 2, 
and since the negative solution of the equation is obtained simply by 
changing the sign of the positive solution, we have proved the following 
theorem. 


Theorem Al 


There is no rational number x such that x? = 2. 


The proof that you have just seen is a classic example of a proof by 
contradiction. You will learn more about the technique of proof by 
contradiction, and other useful methods of proof, in the next unit, 

Unit A3, Mathematical language and proof. 


So the set Q is definitely a proper subset of R; that is, R contains numbers 
that are not in Q. For example, R contains the number V2, which is the 
positive solution of the equation z? = 2; thus (vI = 2. The set R also 
contains many other numbers that are not rational numbers, such as v3, 
V7 and V2 (where (7 = 2), and so on. Indeed, it can be shown that, if 
m and n are natural numbers, and the equation 2” = n has no integer 
solution, then the positive solution of this equation, written as %/n, cannot 
be rational. 


Other real numbers that are not rational include the number m, which 
denotes the ratio of the circumference of a circle to its diameter, and the 
number e, the base for natural logarithms. 


The real numbers that are not rational numbers are known as irrational 
numbers. 
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In 1767, in a paper read before the Berlin Academy of Sciences, the 
Swiss mathematician Johann Heinrich Lambert (1728-1777) provided 
the first proof that 7 is irrational. Lambert was a close friend of 
Leonhard Euler (1707-1783), who had invited him to Berlin in 1764, 
and of Joseph-Louis Lagrange (1736-1813) who was Euler’s successor 
at the Berlin Academy after Euler returned to St Petersburg in 1766. 
In addition to this result on m, Lambert is well known for his work in 
geometry. 


We often refer to rational and irrational numbers simply as rationals and 
irrationals, respectively. 


Decimal expansions of rational numbers and irrational 
Johann Lambert numbers 


Every real number has a decimal expansion; for example, 


77 = 0.09090909..., 
14 = 1.25, 
m = 3.141592653589.... 


The decimal expansion of a rational number is always either a 
terminating (that is, finite) decimal, such as 1.25, or a recurring 
decimal, such as 0.09090909..., in which the digits repeat in a regular 
pattern from some position onwards. The decimal representation of any 
rational number p/q can be obtained by using long division to divide q 
into p. 


On the other hand, the decimal expansion of an irrational number is 
neither finite nor recurring. Instead, it continues for ever, with no pattern 
of digits that repeats indefinitely, such as 7. 


Every possible decimal number, finite or infinite, recurring or 
non-recurring, represents a real number. 


1.2 Arithmetic of real numbers 


Throughout your previous mathematical studies you will have used various 
rules of arithmetic whenever you carried out a calculation or an algebraic 
manipulation. For example, you will be familiar with the rule that the 
order in which you add or multiply two numbers does not affect the result, 
and with the rules for multiplying out brackets. Many of these rules of 
arithmetic come from the eleven simple properties of addition and 
multiplication of real numbers given in the box below. 
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Properties for addition 


A1 Closure For all a,b € R, 
a+beR. 

A2 Associativity For all a,b,c € R, 
at+(b+c)=(a+b)+c. 

A3 Additive identity For all a € R, 
GF 0 = a = O F 


A4 Additive inverses For each a € R, there is a 
number —a € R such that 


a+ (—a) = 0 = (—a) + a. 
A5 Commutativity For all a,b € R, 
a+b=b+a. 


Properties for multiplication 


M1 Closure For all a,b € R, 
axbeR. 

M2 Associativity For all a,b,c E€ R, 
G0) Gav eae: 

M3 Multiplicative identity For all a € R, 
<x l=@= 1X @. 


M4 Multiplicative inverses For each a € R*, there is a number 
a~' € R such that 


M5 Commutativity For all a,b € R, 
axb=bxa. 


Property combining addition and multiplication 


D1 Distributivity For all a,b,c € R, 
ax (b+c) =(ax 6) + (ax). 
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For clarity, the multiplication properties (M1 to M5) are shown in the 
above box using the symbol x but, as you will know, we often prefer to 
write simply ab for ‘a multiplied by b’, rather than a x b. 


The closure properties (Al and M1) simply say that adding or multiplying 
two real numbers results in another real number. 


The numbers 0 and 1 are known as the additive identity and 
multiplicative identity of R, respectively. The number —a in 

property A4 is known as the additive inverse or negative of a. The 
number a~! in property M4 is known as the multiplicative inverse or 
reciprocal of a. One number, namely 0, does not have a multiplicative 
inverse, since there is no number that multiplies with 0 to make 1, and so 0 
is excluded in the multiplicative inverses property (M4). 


The set of rational numbers, Q, also satisfies the eleven properties in the 
box above, in the sense that if R is replaced by Q throughout the box, 
then the properties are still true. (Of course, in property M4 the number 0 
is excluded, just as for the real numbers.) You will see later that the same 
properties hold for the set of complex numbers, C. However, if we restrict 
ourselves to the set of integers, Z, then one of these properties is no longer 
true, as you are asked to show in the next exercise. 


Exercise A57 


(a) Show that Z does not satisfy the multiplicative inverses 
property (M4) by giving an example of an integer that does not have 
a multiplicative inverse. 


(b) Which integers have a multiplicative inverse in Z? 


A set of numbers, with addition and multiplication defined in such a way 
that they satisfy the eleven properties in the box, together with a twelfth, 
rather trivial, property, namely that the additive and multiplicative 
identities are different numbers, is known as a field. (The twelfth property 
is included for technical reasons to ensure that the set {0} with addition 
and multiplication is not a field; it need not concern you in this module.) 


Thus a field is a number system that shares many of the properties of the 
arithmetic of the real numbers. You have seen that R and Q are fields, but 
that Z is not a field. 


1.3 Solutions of polynomial equations 


Even though the sets R, Q and C, with addition and multiplication, are all 
fields and hence share similar rules of arithmetic, they are quite different in 
other ways. 


Some of their differences are highlighted by considering which polynomial 
equations, with coefficients in the set in question, have a solution in that 
set. Here is a reminder of what we mean by a polynomial equation and its 
coefficients. 


Definitions 

A polynomial in x of degree n is an expression of the form 
Olt one eae an, 

where ag, @1,-..,@y, are numbers, called the coefficients of the 

polynomial, with a, 4 0. 


A polynomial equation in x of degree n is an equation of the form 
p(x) = 0, where p(x) is a polynomial in x of degree n. 


Polynomial equations (and polynomials) of degrees 1, 2 and 3 are 
called linear, quadratic and cubic, respectively. 


So, for example, the following are polynomials: 
iz’ — z? + V3, Qn—7, r?’ —2, 
and the following are polynomial equations: 
to — x? + V3 =0, 2¢—T=0, r? =2. 
(The third equation here is a rearrangement of x? — 2 = 0.) 


The equation z? = 2 is a polynomial equation with coefficients in Q, and 
you saw earlier in this section that this equation has no solution in Q. 
However, the equation z? = 2 can also be considered as an equation with 
coefficients in IR, and it does have solutions in R, namely the two solutions 
+,/2. In this sense, R seems a ‘better’ number system than Q. 


In the next exercise, you are asked to look at some linear equations, and 
consider whether they have solutions in the sets Q and R. 


Exercise A58 


(a) The following linear equations have coefficients in Q. Determine 
whether each of them has a solution in Q. 


(i) Br +10=0 (ii) 5a +1=0 


(b) The following linear equations have coefficients in R. Determine 
whether each of them has a solution in R. 


(i) 22-6=0 (ii) V8x+7=0 
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In fact, every linear equation with coefficients in Q has a solution in Q, 
because the equation ax + b = 0 where a,b € Q and a Æ 0 has exactly one 
solution, namely x = —b/a, which is rational. (Here we have used 
properties A2-A4 and M1-M5 to deduce that x = —ba~! € Q, although we 
usually express this using ‘division’ as x = —b/a € Q.) Similarly, every 
linear equation with coefficients in R has exactly one solution in R. 


Let us now look at quadratic equations. The example of the quadratic 
equation x? = 2 has already shown you that not every quadratic equation 
with coefficients in Q has a solution in Q. In the next exercise, you are 
asked to look at some quadratic equations with coefficients in R, and 
consider whether they have solutions in R. 


Remember that it is usually best to solve a quadratic equation by 
factorisation if you can. Otherwise, you can use the quadratic formula, 
which tells you that the solutions of the quadratic equation 

az? + bz + c= 0, where a,b,c € R and a Æ 0, are given by 


—b rv b2 — 4ac 
2a ` 


T = 


Exercise A59 


Solve the following quadratic equations, stating how many solutions each 
equation has in R. 


(a) 22-—T72+12=0 (b) 2?7+6r+9=0 (c) 2z? +5r-3=0 
(d) 227-22-1=0 (e) z?—2r+5=0 (f) z?—2vV3r+3=0 


Exercise A59 illustrates that some quadratic equations with coefficients 

in R have two solutions in R, some have only one and some have none. In 
either of the first two cases, the solutions may be rational or irrational. 
Although you may be accustomed to equations with integer coefficients 
such as those in Exercise A59(a)-(e), these facts still apply if some or all of 
the coefficients are irrational; that is, if the coefficients are any real 
numbers. 


So, although the set R seems ‘better’ than the set Q, working with R still 
does not enable us to find solutions of all quadratic equations. In Section 2 
you will see that working with the set of complex numbers, C, does enable 
us to find solutions of all quadratic equations, and in fact it enables us to 
find solutions of all polynomial equations. 


1.4 The Factor Theorem 


In the previous subsection we looked at the issue of whether polynomial 
equations with coefficients in Q or in R have solutions in Q or in R, 
respectively. We now confine our attention to polynomial equations with 
coefficients in R, and consider the maximum number of solutions that such 
an equation of degree n can have. For example, you already know that a 
linear equation (that is, a polynomial equation of degree 1) has exactly one 
solution, and a quadratic equation (that is, a polynomial equation of 
degree 2) has a maximum of two solutions. We also look at ways in which 
we can sometimes find some or all of the solutions of a polynomial 
equation. 


We will mainly discuss these issues in terms of polynomials, rather than 
polynomial equations. We make the following definition. 


Definition 


The roots (or zeros) of a polynomial p(x) are the solutions of the 
equation p(x) = 0. 


So finding the roots of a polynomial p(x) means the same as finding the 
solutions of the polynomial equation p(x) = 0. 


A polynomial with coefficients in R is called a real polynomial. 


You know that you can often find the roots of a quadratic polynomial by 
factorising it. Factorisation can also be useful for higher-degree 
polynomials. In general, if a polynomial p(x) can be expressed in the form 


p(x) = s(x)t(@), 


where s(x) and t(x) are polynomials whose degree is less than that of p(x), 
then we say that s(x) and t(x) are factors of p(x). 


The following theorem can help us to factorise polynomials. You will see a 
proof of this theorem in Unit A3. 


Theorem A2 Factor Theorem (in R) 


Let p(x) be a real polynomial, and let a € R. Then p(a) = 0 if and 
only if x — a is a factor of p(x). 


The phrase ‘if and only if’ is a means of stating two converse 
mathematical statements at once; here it tells us that the following two 
statements are both true: 


e If p(a) = 0, then x — a is a factor of p(x). 
e If x— a is a factor of p(x), then p(a) = 0. 


You will revise the use of the phrase ‘if and only if’ in more detail in 
Unit A3. 
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The following worked exercise demonstrates how you can use the Factor 
Theorem. It also demonstrates how, once you know that a particular 
polynomial p(x) has a factorisation of the form p(x) = (x — a)q(x), where 
you know the value of the root a, you can find the polynomial q(x) by 
equating corresponding coefficients, also known as comparing 
coefficients. 


Worked Exercise A24 


Show that x — 2 is a factor of the cubic polynomial 
p(x) = 2? + r? — x — 10, 


and find the corresponding factorisation of p(x). 


Solution 
®. Evaluate p(2) and apply the Factor Theorem. © 
We have 


p(2) = 2° +27 -2-10=8+4-2-10=0. 
So, by the Factor Theorem (Theorem A2), p(x) has the factor x — 2. 


®. So, since p(x) is a cubic polynomial, it must be the product of 
x — 2 and a quadratic polynomial. © 


Hence 
n a ip = O= ore SE ie AE 
for some real numbers a, b and c. 


®. To find the coefficients a, b and c of the quadratic polynomial, 
compare coefficients on each side of the equation. Start with the 
coefficients of the highest-degree terms and the constant terms. ® 


Equating the coefficients of x? gives 1 = a. Equating the constant 
terms gives —10 = —2c, soc = 5. Thus we have 


oe =m 10 (a — 2a ba D): 
®. We can compare the coefficients of x? or x; we choose 2”. & 
Equating the coefficients of x? gives 1 = —2 + b, so b = 3. Hence 
w Ei = = IO = (e = Gee ee es), 


@. We can equate the coefficients of x to check our answer. This gives 
—1=5-— 2b, so again b = 3, as expected. @ 


Exercise A60 


(a) For what value of k is x + 3 a factor of 
p(x) = x? + ka? + 6x + 36? 
(b) For this value of k, find the corresponding factorisation of p(x). 


The following theorem can be proved by repeatedly applying the Factor 
Theorem, as you will see in Unit A3. 


Theorem A3 
Let p(x) = ana” + an_12""!+---+ 12+ a9 be a real polynomial, 
and suppose that p(x) has n distinct real roots a1, a2,...,Q@p. Then 


p(x) = an(x — ai) (z — az) --: (£ — an). 


For example, the polynomial 
p(z) = 2a* — 8z? — 2a? + 32x — 24 


has the four distinct real roots 1, 2, 3 and —2, as you can check by 
evaluating p(1), p(2), p(3) and p(—2), and so (from Theorem A3) 


p(x) = 2(x — 1)(a — 2)(a — 3)(a + 2). 


In fact, as you will see in Subsection 2.4, every real polynomial p(x) of 
degree n has a factorisation of the form given in Theorem A3, although the 
roots Q1,Q@2,...,@, need not be distinct and may include non-real complex 
numbers. We have the following. 


A real polynomial of degree n has at most n distinct roots (some of 
which may be complex numbers). 


We now look at ways in which you can sometimes find some or all of the 
roots of a real polynomial. 


The following useful observation should be familiar from your previous 
studies of factorising quadratics. If you multiply out the brackets 


(x — a)(x — 8), 


where a and ĝ are real numbers, then you obtain a quadratic polynomial 
p(x) = x? + bx + c such that 


e the value of c, the constant term, is œ; 


e the value of b, the coefficient of x, is — (a + 8). 
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We can make a similar observation about the result of multiplying out the 
n brackets 
(x — ay)(@ — az): (£ — an). 


When we multiply out these brackets, we obtain a polynomial of degree n 
such that the coefficient of x” is 1. This polynomial has the following 
properties. 


Suppose that 
z” + Gn—12" | +--+ + ax + a9 = (x — a1) (z — a2)-+- (£ — an), 


where @1, @2,...,@n are real numbers. Then 
e ag = (-1)"ayag +++ An; 


O pi = =e Oo On) 


For example, 


r? +x? — 5r +3 = (x — 1)(x — 1)(x + 3), 


so ao = 3, Qi] = 1, a2 = 1, ag = —3 and ay_; = 1 and we have 
3 = (—1)8 x 1 x 1 x (—3) 

and 
1=-(1+1-3). 


The expression for the constant term ag in the box above is obtained by 
comparing constant terms on each side of the equation at the top of the 
box. 


Similarly, the expression for the coefficient a,_1 is obtained by equating 
the corresponding coefficients of x”~!, as follows. When the brackets on 
the right-hand side are multiplied out, each term in x”~! arises by 
choosing the variable x from n — 1 of the brackets, and the constant term 
from the remaining bracket. Choosing the constant term from the first 
bracket gives —a,x2"~', choosing the constant term from the second 
bracket gives —agx"—!, and so on. Adding all these terms and comparing 
the resulting total coefficient with the coefficient of x”~! on the left-hand 
side gives an-1 = —(a1 + a2 +: + an). 


The observations in the box above can help us factorise a polynomial if we 
know that all of its roots are integers. 


Worked Exercise A25 


Given that all the roots of the polynomial 
p(x) = z? — 6x? — 9r + 14 


are integers, write p(x) as a product of linear factors. 


Exercise A61 


(a) Given that all the roots of the polynomial 
p(x) = z? — 9x? + 23x — 15 
are integers, write p(x) as a product of linear factors. 
(b) Given that all the solutions are integers, solve the equation 
r? — 3z? +4 =0. 
2 


Use the property relating the sum of the roots to the coefficient of x 
to write the equation as a product of linear factors. 


Exercise A62 


(a) Determine a polynomial equation whose solutions are 1, 2,3, —3. 


(b) Determine a cubic equation whose only solutions are 2 and 3. 
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2 Complex numbers 


In this section you will revise complex numbers and their properties. You 
will see how to find complex roots of certain polynomial equations, and 
how the complex exponential function can be used to represent complex 
numbers. 


2.1 What is a complex number? 


Earlier you saw that the real numbers correspond to points on the real 
line. In this subsection you will see that the complex numbers correspond 
to points in the plane. 


Complex numbers arise naturally as solutions of quadratic equations. You 
have seen that some quadratic equations have no solutions in R, that is, no 
real solutions. For example, you saw in Exercise A59(e) that the equation 
x? — 2% + 5 = 0 has no real solutions, because there is no real number 
whose square is —16. We can extend the set of real numbers to ensure that 
every quadratic equation has at least one solution. 


To do this, we introduce a new number, denoted by 7, which is defined to 
have the property that i? = —1. We assume that i combines with itself, 
and with real numbers, according to the usual rules of arithmetic. In 
particular, we assume that if we multiply i by any real number y then we 
obtain the product iy = yi, and if we then add this product to any real 
number x we obtain the sum «+ iy = a+ yi. Sums of this form are known 
as complex numbers, and they are the numbers we need to enable us to 
find solutions of every quadratic equation. 


Definitions 


A complex number is an expression of the form x + iy, where x and 
y are real numbers and i? = —1. The set of all complex numbers is 
denoted by C. 


A complex number z = x + iy has real part x and imaginary 
part y; we write 


Rez=d eel line = y: 


Two complex numbers are equal when their real parts and their 
imaginary parts are equal. 


Remarks 


1. Any real number x can be written in the form x + i0, and any complex 
number of the form x + 70 is usually written simply as x. In this sense, 
R is a subset of C. The complex number 0 + 70 is written as 0. 


2. We follow the usual practice of writing a general complex number as 
x + iy, but a particular complex number as, for example, 2 + 3i, rather 
than 2 + 73. 


We also write 2 — 3i rather than 2 + (—3)i, and we write 2+ 7/3 rather 
than 2 + V3i, to avoid confusion with 2 + v3i (where the number 7 is 
included under the square root). 


3. Note that Rez and Im z are both real numbers. For example, if 
z = 2 — 3i, then Rez = 2 and Im z = —3. 


4. A complex number of the form 0 + iy (where y 4 0) is sometimes called 
an imaginary number. 


You know that every positive real number has two square roots. When you 
are working with the complex numbers, every negative real number also 
has two square roots, as follows. 


Square roots of a negative real number 


For a positive real number d, the square roots of —d are +iVd. 


You can check that +iv d are square roots of —d by using the usual rules 
of arithmetic: 


(ziva) =; (va) s[i isd = i 


You will see in Subsection 2.4 why these are the only square roots of —d. 


We can solve quadratic equations that have no real solutions by using the 
fact in the box above, together with the quadratic formula. When we 
apply this formula to a quadratic equation that has no real solutions, we 
obtain a term in the numerator of the form +y —d, where d is a positive 
number. In real terms, this is meaningless, because the square root sign 
applies only to positive real numbers, or zero. However, when we are 
working with complex numbers, we can take this term to mean the two 
square roots of —d, which are as given in the box above. This is illustrated 
in the worked exercise below. 


The equation in this worked exercise is the one from Exercise A59(e), 
rewritten using z as the variable name. We often use the letter z for a 
complex variable (a variable that represents a complex number). 
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Worked Exercise A26 


Solve the quadratic equation 


z —2z+5=0. 


Solution 
The quadratic formula gives 


Vay =l Zæ A4 
Aaa SS 


= Il se 2a. 
2 2 2 


We can check that the two complex numbers found in Worked 
Exercise A26 satisfy the equation we were trying to solve. We use the 
usual rules of arithmetic, and substitute —1 for i? wherever it appears. 


For example, if z = 1 + 2i, then 
z2? — 2z +5 = (197)? —2(1+2i)+5 
=1+4i +4- 2-—4i+5 
=1+4i+4(—1)—2—4i+5 
=] +4i—4-2-—4i+5 
= 0. 
The solution z = 1 — 27 can be checked in the same way. 


Similarly, it can be checked that the method of Worked Exercise A26 will 
in general give us two complex numbers that satisfy the quadratic equation 
we are trying to solve. So the use of the number 7 enables us to find 
solutions of any quadratic equation. You will see later in this section that 
the use of į ensures that all polynomial equations have solutions, even 
those whose coefficients are themselves complex numbers. This, in turn, 
means that any polynomial can be factorised into a product of linear 
factors; for example, 


2” — 2z +5 = (z — (1+ 2i))(z — (1 — 24) 
= (z—1-2i)(z -1+ 24). 


Exercise A63 


Solve the following equations, giving all solutions in C. 
(a) z2 —4z+7=0 

(b) 2—iz+2=0 

(c) 23—32? +4z—2=0 (Hint: z= 1 is one solution.) 
(d) 2*-16=0 
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The complex plane 


Just as there is a one-to-one correspondence between the real numbers and 
the points on the real line, so there is a one-to-one correspondence between 
the complex numbers and the points in the plane. This correspondence is 
given by 


f:C 4 R? 
x+iy > (x,y). 


Thus we can represent points in the plane by complex numbers and, 
conversely, we can represent complex numbers by points in the plane. 
When we do this, we refer to the plane as the complex plane, and we 
often refer to the complex numbers as points in the complex plane. A 
diagram, such as Figure 3, showing complex numbers represented as points 
in the plane in this way is sometimes called an Argand diagram. 


The first widely recognised publication of this idea appeared in a 
manuscript Essai sur une manière de représenter les quantités 
imaginaires dans les constructions géométriques dated 1806 by a 
mathematician described only as Monsieur Argand. Until recently he 
was believed to be Jean-Robert Argand but further research by 

Gert Schubring (2001), first presented in 1998, has shown that this is 
a misattribution and his first name is unknown. 


(Source: Schubring, G. (2001) ‘Argand and the early work on graphical 
representation: New sources and interpretations’, Proceedings of the Wessel 
Symposium at the Royal Danish Academy of Sciences and Letters. 
Copenhagen, August 11-15 1998, pp. 125-146.) 


Real numbers are represented in the complex plane by points on the 
horizontal axis; this axis is called the real axis. Similarly, numbers of the 
form iy are represented by points on the vertical axis; this axis is called 
the imaginary axis. 


Exercise A64 


Draw a diagram showing each of the following points in the complex plane: 


243i, —3+2i, —2—i, 307 


2 Complex numbers 
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Figure 3 The complex plane 
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2.2 Arithmetic of complex numbers 


Arithmetic operations on complex numbers are carried out as for real 
numbers, except that we replace i? by —1 wherever it occurs. 


Worked Exercise A27 


Let z1 = 1+ 22 and z2 = 3 — 4i. Determine the following complex numbers. 


(a) 21+ 22 (b) 21 — 22 (c) 2122 (d) 2 


Worked Exercise A27 illustrates how we add, subtract and multiply two 
given complex numbers. We can apply the same methods to two general 
complex numbers z1 = xı + iyı and zg = x2 + iy2, and obtain the following 
formal definitions of addition, subtraction and multiplication in C. 


Definitions 


Let 21 = xı + iyı and zg = %2 + iy2 be any complex numbers. Then 
the following operations can be applied. 


Addition z1 +22 = (41 + z2) + i(y1 + y2) 
Subtraction 21 — 22 = (x1 — z2) + i(y1 — ye) 


Multiplication z122 = (#122 — yiy2) + (way + x12) 


There is no need to remember or look up these formulas. For calculations, 
you can use the methods of Worked Exercise A27. Note that, since the 
usual rules of algebra hold, so do familiar algebraic identities such as 


(z1 + z2) = z + 22122 + ze 


and 


z = z2 = (z1 = z2)(z1 + z2). 


An obvious omission from the list of definitions in the box above is 
division. We will return to division after looking at the complex conjugate 
and modulus of a complex number. 


Exercise A605 


Determine the following complex numbers. 
(a) (3 — 5i) + (2 + 4i) (b) (2-— 32)(—3 + 2i) (c) (5 + 3i)? 
(d) (1+2)(7 + 27)(4 — i) 


Complex conjugate 


Many manipulations involving complex numbers, such as division, can be 
simplified by using the idea of a complex conjugate. 


Definition 


2 Complex numbers 


The complex conjugate Z of the complex number z = x + iy is the “p 


complex number x — iy. 


For example, if z = 1 — 27, then Z = 1 + 2i. In geometric terms, Z is the Figure 4 The complex 
image of z under reflection in the real axis, as shown in Figure 4. conjugate 


Exercise A66 


Let z1 = —2 + 3i and z2 = 3 — i. Write down 2 and zz, and draw a 
diagram showing 21, 22, 2] and Z in the complex plane. 
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The following properties of complex conjugates are particularly useful. 


Properties of complex conjugates 
Let z1, z2 and z be any complex numbers. Then: 


Ils Ales = Zl ap 2) 


e o DN 
XR 
+ 
xl 
II 
w 
Eg) 
D 
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To prove that property 1 holds, we consider two arbitrary complex 
numbers. Let z1 = 71 + iyı and zg = rg + iyo. Then 


zı + 2 = (41+ T2) + i(y1 + y2) 
= (z1 + T2) — i(y1 + y2) 
= (xı — ty1) + (x2 — iy2) 
= 21 + 2. 


Exercise A67 


Use a similar approach to prove that properties 2, 3 and 4 all hold. 


Modulus of a complex number 


We also need the idea of the modulus of a complex number. Recall that 
the modulus of a real number xv is defined by 


t wae >, 
|z| = . 
—z, ifx <0. 


For example, |7| = 7 and |—6| = 6. 


In other words, |x| is the distance from the point x on the real line to the 


Figure 5 The modulus of a origin. We extend this definition to complex numbers, as illustrated in 
complex number Figure 5. 
Definition 


The modulus |z| of a complex number z is the distance from the 
point z in the complex plane to the origin. 


Thus the modulus of the complex number z = x + iy is 


la| = ya ty 
For example, if z = 3 — 4i, then |z| = \/3? + (—4)? = v25 = 5. 
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Exercise A68 


Determine the modulus of each of the following complex numbers. 
(a) 54127 (b) 142 (c) —5 


The modulus of a complex number has many properties similar to those of 
the modulus of a real number. 


Properties of the modulus 
1. |z| > 0 for any z € C, with equality only when z = 0. 


2. aal = |z1| |ze| for any 21, z2 € C. 


Property 1 is clear from the definition of |z|. Property 2 can be shown to 
hold in a similar way to property 2 of complex conjugates in the solution 
to Exercise A67. 


The following useful result shows the link between modulus and distance in 
the complex plane. 


Distance formula for C 


The distance between the points z; and z2 in the complex plane is 
|z1 — 22l. 


This is obtained by applying Pythagoras’ Theorem to the triangle shown 
in Figure 6. The formula holds wherever the points zı and z2 are situated 
in the complex plane. 


A 


yl- S S 5 = 2% =% + iy 
|21 — z2| = y (£1 — £2} + (y1 — yo)? Wi — Ya 
Yat — === saena 
Z2 = T2 + y2, Tı — T2 i 
| | 
| | 
| | 
| | 
T2 tı 7 


Figure 6 The distance formula for C 
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Figure 7 ‘The complex 
conjugate 
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Exercise A69 


For each of the following pairs z1, z2 of complex numbers, draw a diagram 
showing zı and z2 in the complex plane, find z; — z2 and evaluate |z1 — 22|. 


(a) 2 =3+i, z =14 21. 
(b) 2=1;, m=i: 
6-3) a52 


(c) z 


The following properties describe the relationship between the modulus 
and the complex conjugate of a complex number. 


Conjugate-modulus properties 
i |z| = le tor all ze C, 
2, 22 = | for allz € ©. 


To see why these properties hold, let z = x + iy. Then 
Z= x — iy = x + i(—y), so 


[2] = Va? + (-y)? = Vz? +y? = |z]. 
This can also be seen geometrically in Figure 7, where the distances from 


the origin to both z and its complex conjugate Z are the same. We also 
have 


zZ = (x + iy)(z — iy) = 2? + izy — izy — Py? = r? +y? = |z}? 


Division of complex numbers 


The second of the conjugate—modulus properties in the above box enables 
us to find reciprocals of complex numbers and to divide one complex 
number by another, as shown in the next worked exercise. In exactly the 
same way as for real numbers, we cannot find a reciprocal of zero, nor 
divide any complex number by zero. 


Worked Exercise A28 


(a) Find the reciprocal of 2 — 5i. 


3-4 
b) Find th tient ——. 
(b) Find the quotien sy 


Solution 
(a) ®. To express the reciprocal 1/(2 — 5i) in the form a + ib, we 
multiply the numerator and denominator by 2 + 5i, the complex 
conjugate of the denominator 2 — 5i, and then use the second 
conjugate—modulus property. .© 
The reciprocal is 
E 
2-51 (2—57)(2+ 52) 
_ 245i 
(2 — 5il? 
_ 245i 
4425 
= á + i = 4 (2+ 5i). 


(b) ©. We multiply the numerator and denominator by 1 — 2i, the 
complex conjugate of the denominator 1 + 27, and then use the 
second conjugate-modulus property. .® 

S20 (aoe) 


L% (1+ 22)(1 — 22) 


_ 3-i-6i +27 
es? 

_1-% 

t+ 


4 
—-H=(1-7i). 


| 
our 


The method used in Worked Exercise A28, of multiplying the numerator 
and denominator by the complex conjugate of the denominator, enables us 
to find the reciprocal of any non-zero complex number z, and the quotient 
21/22 of any two complex numbers zı and z2, where z2 # 0. We can obtain 
general formulas as follows. 
For the reciprocal, we have 

1 1xzZ z 

-= —-=—,, fo z#0. 

z gRz kel 


If z = z + iy, then Z = x — iy and |z|? = £? + y?, so we obtain 


1 x— ty 


xt+iy ~ ge y2 
For the quotient 21 /z2, we have 


21 ZXZ ze 
— = —, for 20. 


Z2 Z2 X Z2 |z2|2’ 
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If z1 = xı + iyı and zg = z2 + iyo, this can be rewritten as 


zı +iyı _ (wi t+iyi)(w2— tye) _ (ite + yy) + i(z2y1 — T192) 


z2 + iy2 z? + y2 z3 +y 


These formulas may be used in theoretical work, but for calculations of 
reciprocals and quotients it is simpler to use the method of Worked 
Exercise A28. 


Exercise A70 


Find the reciprocal of each of the following complex numbers. 
(a) 3-i (b) —1+2i 


Exercise A71 


Evaluate each of the following quotients. 


5 243i 
a, b 
@) 5 © maya 


Arithmetic properties of complex numbers 


The set of complex numbers C satisfies the eleven properties previously 
given for arithmetic in R. These properties are stated in the box below 
(their proofs are not given here). Since C satisfies these eleven properties 
(and also satisfies the twelfth, trivial, property mentioned in 

Subsection 1.2), it is a field, like R and Q. 


Arithmetic in C 
Properties for addition 


A1 Closure For all 2, z2 € C, 
zi +z €C. 

A2 Associativity For all 21, z2, z3 € C, 
zy + (z2 + 23) = (z1 + 22) + 23. 

A3 Additive identity For all z € C, 
z+ 0S z= l 2: 


A4 Additive inverses For each z € C, there is a 
number —z € C such that 


z + (=z) =0 = (2z) + z. 
A5 Commutativity For all 21, z2 € C, 


Zr 29 = 22 + 21. 


2 Complex numbers 


Properties for multiplication 


M1 Closure For all 21, z2 € C, 
i Xz EC. 

M2 Associativity For all 21, 22,23 € C, 
zi X (2 xX a) = (a1 x a) ee 

M3 Multiplicative identity For all z € C, 
a S S & 


M4 Multiplicative inverses For each z € C — {0}, there is a 
number z~! € C such that 


M5 Commutativity For all 21, z2 € C, 
BX 2) = By XS Fike 
Property combining addition and multiplication 
D1 Distributivity For all 21, 22,23 € C, 


zı X (z2 + 23) = (z1 X z2) + (41 X 23). 


In particular, 0 = 0 + Oi plays the same role in C as the real number 0 does 
in R: it is the additive identity. The number 1 = 1 + 07 plays the same 
role as 1: it is the multiplicative identity. We also have that the 
additive inverse (or negative) of z = x + iy is —z = —x — iy, and the 
multiplicative inverse (or reciprocal) of z = x + iy is 


However, one very important difference between the set of real numbers 
and the set of complex numbers is that, unlike the real numbers, the 
complex numbers are not ordered. 


Recall that, for any two real numbers a and b, exactly one of the three 
properties 


a<b, a=b, or a>b 


is true; this is what we mean by saying that the real numbers are ordered. 
But this is not the case for the complex numbers. For example, given the 
complex numbers 1 + 2i and —1 + 32, we cannot say that one of the 
following properties is true: 


14+22>-14+32 or 14+21=—-14+32 or 1421 < —-1+4 31. 
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Indeed, inequalities involving complex numbers make sense only if they are 
inequalities between real quantities, such as the moduli of the complex 
numbers. (Note that ‘moduli’ is the plural of ‘modulus’.) For example, 
inequalities such as 


|z—-2i]<3 or Rez>5 


are valid. 


2.3 Polar form 


You have seen that the complex number x + iy corresponds to the point 
(x,y) in the complex plane. This correspondence enables us to give an 
alternative description of complex numbers, using so-called polar form. 
This form is particularly useful when we discuss properties related to 
multiplication and division of complex numbers. 


Polar form is obtained by noting that the point in the complex plane 


rs =+WY associated with the non-zero complex number z = x + iy is uniquely 
T ly determined by the modulus r = |z| = y x? + y?, together with the angle 0 
h i (measured in an anticlockwise direction in radians) between the positive 
z ; > direction of the real axis and the line from the origin to the point, as 


shown in Figure 8. We have 
Figure 8 A complex number 


determined by its modulus and 
angle 


x=rcos@é and y= rsinð, 
so the complex number z can be expressed as 
z = x + iy = r(cos0 + isin 0). 


This description of z in terms of r and @ is not unique because the angles 
O+27,0+47, 0+67,..., also determine the same complex number. 
However, if we restrict the angle @ to lie in the interval (—7, 7], then the 
description is unique. (Some texts restrict 0 to lie in the interval [0, 27).) 


Note that for the complex number 0, which is represented in the complex 
plane by the origin, the value of r is 0, and @ is not defined. 


Definitions 


A non-zero complex number z = x + iy is in polar form if it is 
expressed as 


z = r(cos0 + isin 0), 


where r = |z| and @ is any angle (measured in radians anticlockwise) 
between the positive direction of the x-axis and the line joining z to 
the origin. 


Such an angle 0 is called an argument of the complex number z, and 
is denoted by arg z. The principal argument of z is the value of 
arg z that lies in the interval (—7, 7], and is denoted by Arg z. 
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2 Complex numbers 


The term principal argument is a shortened form of the more conventional 
‘principal value of the argument’. Some texts use rcis, rZ0 or (r,0) as 
shorthand for r(cos @ + isin 0). 


Sometimes we refer to z = x + iy as the Cartesian form of z, to 
distinguish it from the polar form. 


We now look at how to convert a complex number from polar form to 
Cartesian form, and vice versa. 


When carrying out such conversions, it is useful to remember the values in 
the table below, as these will help you in some special cases. You may find 
it easier to remember the triangles in Figure 9, from which you can work 
out most of the values in the table. 


Sines and cosines of special angles 


Figure 9 ‘Triangles for finding sines and cosines of special angles 


The following trigonometric identities are also helpful; they are included in 
the module Handbook. 


Useful trigonometric identities 


For any 0 € R, 
sin(7 — 0) = sin 9, sin(—0) = — sin 0, 
cos(m — 0) = — cos,  cos(—8) = cos 8. 
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You may be able to remember these identities by roughly sketching graphs 
of the sine and cosine functions, and using their symmetry. For example, 
we can sketch the sine function as in Figure 10. 


A 


sin(7 — 0) = sin 6, 


—0 


sin(a + 6) = sin(—0) = — sin 0 


Figure 10 A sketch of the sine function for working out symmetry identities 


Converting a complex number from polar form to Cartesian form is 
straightforward: we simply use the equations 


xz =rcos, y=rsind 


as above to find x and y given r and 0. This is demonstrated in the 
following worked exercise. 


Worked Exercise A29 


Express each of the following complex numbers in Cartesian form. 


(a) 3 (cos £ + isin =) (b) cos (-3) ER (-2) 
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Exercise A72 


Express each of the following complex numbers in Cartesian form. 


(a) 2 (cos = + isin =) (b) 4 (cos (-=) Pen (-=)) 


To convert a non-zero complex number z from Cartesian form æ + iy to 
polar form r(cos@ + isin 0), we first find the modulus r using the formula 


pHs i aa. 
Then we find the principal argument 6; recall that this is the angle in the 
interval (—7,7] measured in an anticlockwise direction (in radians) 
between the positive direction of the real axis and the line from the origin 
to z. 


If z is either real or imaginary, then it lies on one of the axes and has 
principal argument 0, 7/2, m or —7/2, as shown in Figure 11. 


Figure 11 The principal argument 0 when z is real or imaginary 

Otherwise, to find the principal argument 0 we need to solve the equations 
cos 0 = Z and sin = 7 where 0 € (—7, 7]. 

We can do this by first finding the acute angle ¢ that satisfies the related 

equation 


cos @ = izl (or equivalently, sin ọ = lul or tang = 4) : 
r r T 


This acute angle ¢ is the angle at the origin in the right-angled triangle 
formed by drawing the perpendicular from z to the real axis, as illustrated 
in Figure 12 in the case where z lies in the second quadrant. (Remember 
that the quadrants are numbered as shown in Figure 13.) 


2 Complex numbers 


ly| 


Second 


First 


Third 


Fourth 


Figure 13 The quadrants of 


the plane 
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1/3 P 


Figure 14 A complex 
number z in the third 
quadrant, with ¢ = 7/3 
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Once we have found this acute angle ¢, we can find the principal argument 
0 by sketching z in the complex plane (the important thing is to get it in 
the correct quadrant), marking the acute angle ¢ on the sketch, and 
deducing the principal argument 0. For example, if z is in the third 
quadrant and ¢ = 7/3, then we can see from the sketch in Figure 14 that 


In fact, the relationship between the principal argument 0 and the acute 
angle ¢, for each of the four quadrants in which z can lie, is as shown in 
Figure 15. So, if you prefer, you can use the appropriate formula from 
Figure 15 to deduce 0 from ¢. You can also find the quadrant in which z 
lies by using the values of x and y, without having to sketch z in the 
complex plane. 


O=1-¢ 0=¢ 
INAL i 

ANG 
9 = —(w — 9) 9=—¢ 


Figure 15 The relationship between 0 and ¢ for each quadrant 


Both methods for finding @ are illustrated in the next worked exercise. 


Worked Exercise A30 


Express each of the following complex numbers in polar form, using the 
principal argument. 


(a) 2+2i (b) —3(1+iV3) 


The polar form of 2 + 2i in terms of the principal argument is 
therefore 


2/2 (cos + isin). 
(b) Let z = x + iy = —4(1 + iv3), so x =—5 and y = —V3/2. 


Then z = r(cos 0 + isin 0), where 


@. A sketch helps here. We have added on the values for ¢ and 0 
although they are not known when this is first sketched. .© 


—4 (1+iv3) 


To find 0, we calculate 


lal |=$ 

1 
So ¢ = 7/3, and from the drawing we see that 
6 = —(a — 6) = —2r7/3. 


The polar form of —;(1 + iv3) in terms of the principal 
argument is therefore 


1 
zo 


cos ġo 


Exercise A73 


For each of the following complex numbers, draw a diagram showing its 
location in the complex plane. Express the complex number in polar form 
using the principal argument, and mark this argument and the modulus on 
your diagram. 


(a) —=1+i (b) 1=ivV3 (c) -5 


2 Complex numbers 
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The following pair of trigonometric identities simplify multiplication of 
complex numbers in polar form; they are included in the module 
Handbook. 


More useful trigonometric identities 
For any 01,02 E€ R, 
sin(01 + 62) = sin 6; cos 62 + cos 9; sin 42, 
cos(ĝ1 + 82) = cos 0; cos 62 — sin 6; sin 2. 


Let 
zı =11(cos@; +isin@,) and z2 =re(cos 02 + isinə). 
Then, by the trigonometric identities above, 
2122 = r1 (cos 0i +isin 01) x r2(cos 65 + isin 02) 
= rır2(cos 01 + isin ĝ1)(cos 02 + isin 02) 
= rır2(cos ĝ1 cos 02 + isin 04 cos 62 + i cos 6; sin Ag + i? sin 04 sin 82) 
= rır2( (cos 01 cos 62 — sin 6; sin 02) + i(sin 41 cos 82 + cos 6; sin 62) ) 
= rıra(cos(01 + 82) +i sin(ðı + 02)). 
That is, to multiply two complex numbers in polar form, we multiply their 


moduli and add their arguments: 
2122 = rır2(cos(01 + 02) + isin(01 + 02)). (1) 


Worked Exercise A31 


Find the product z1z2 in polar form using the principal argument for the 
following complex numbers z1 and zg: 


z = 2 (cos Z + isin Z) and z =3 (cos Z + isin Z) 
i 4 4 sE 3 3/° 
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We can also use formula (1) for the product of two complex numbers in 
polar form to establish a similar formula for the quotient of two complex 
numbers. Specifically, we show that if 


zı = rı(cos 01 +isin6,) and zo = re(cosb) + isin 62), 
with z2 £0, which implies that r2 Æ 0, then z1/z2 is the complex number 
z=r(cos@+isin@), where r = r1/r2 and 6 = 0; — 02. 


To see this, notice that since rı = rrg and 6, = 0 + 62 it follows from the 
discussion above that z1 = zz2. Hence 21 /z2 = z, as required. 


That is, to divide a complex number zı by another complex number z2, we 
divide the modulus of zı by the modulus of z2, and subtract the argument 


of z2 from the argument of z1: 


= = —(cos(41 — 02) + isin(@1 — 02)), where z2 Æ 0. (2) 
2 T2 


Worked Exercise A32 


Find the quotient 21/22 in polar form using the principal argument for the 
following complex numbers zı and 22: 


zZ = 2 (cos + isin Z) and z =3 (cos = + isin 2) 
a 4 4 27 3 3/° 


In particular, if z = r(cos@ + isin 0) with r 4 0, then the reciprocal of z is 


L = Z (cos(0) — 0) +isin(0 — @)) 


= Z (cos(—6) + isin(—6)) 


1 
= —(cos 0 —isin@), 
F 
so we have the identity 


L = Z (cos(—0) + isin(—0)). (3) 


2 Complex numbers 
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The methods that you have seen for multiplying complex numbers in polar 
form can be generalised to apply to a product of several complex numbers. 
These methods are as summarised in the box below. 


Product and quotient in polar form 


e To multiply two (or more) complex numbers given in polar form, 
multiply their moduli and add their arguments. 


e To divide a complex number zı by a non-zero complex number z2 
when both are given in polar form, divide the modulus of z1 by the 
modulus of z2, and subtract the argument of z2 from the argument 
of Zj- 


If you want the principal argument of a product or quotient, then you may 
need to add or subtract integer multiples of 2r from the argument 
calculated, to obtain an angle in the interval (—7, 7]. 


Exercise A74 


Determine the product z122 and the quotient z1/z2 in polar form using the 
principal argument for the following complex numbers. 


(a) 2 =4 (cos (-5) +isin (-7)) and z2 = ; (cos + isin =). 
1 


(b) -3 A r d = ( = +isin >) 
A cos 3 isin 3 an m= 5 cos 5 isin 5 : 


Exercise A75 


Let z = —1 + å, zo =1—iV3 and z3 = —5. 


Z223 . š x n 
Express 212223 and —— in polar form using the principal argument. 
al 


3 3 
(You found in Exercise A73 that —1 +i = V2 | cos Z +isin =) ; 


1-if3 =2 (cos (-5) +isin (-5)) and —5 = 5(cos m + isin7).) 


2.4 Complex roots of polynomials 


We begin this section with a reminder of what we mean by the word ‘root’. 
In this unit, we use this term in two different, but related, senses, as given 
below. You met the first of these in Subsection 1.4. 


136 


Definitions 


If p(z) is a polynomial, then the solutions of the polynomial equation 
p(z) = 0 are called the roots of p(z). 


If a is a complex number, then the solutions of the equation z” = a 
are called the nth roots of a. 


The two uses of the word ‘root’ are related as follows: the nth roots of a 
are the roots of the polynomial z” — a. 


Recall that the roots of a polynomial are also called its zeros. 


In this subsection we look at how to find the nth roots of any complex 
number, and we consider the roots of polynomial equations more generally. 


We can obtain a useful result by considering what happens when we 
multiply together n copies of the same complex number in polar form. If 
z = r(cos + isin 0), then by the method that you saw above for 
multiplying complex numbers in polar form, we obtain 

(r(cos0 + isin 0))” = r” (cosn0 + isinn0), forn>1. (4) 
As before, the argument n0 may not be the principal argument of 
(cos 0 + isin)”, so we may need to add or subtract integer multiples of 27 
to obtain an angle in the interval (—7,7]. This is illustrated in the next 
worked exercise. 


Worked Exercise A33 


Find z+, where z = —1 + i. 


2 Complex numbers 
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You have seen that equation (4) holds for all n > 1; in fact, it is true for all 
integers. This follows from a result known as de Moivre’s Theorem. 


Theorem A4 de Moivre’s Theorem 


If z = cos 0 + isin 0, then for any n € Z, 


z” = (cos 0 + isin 0)” = cos n0 + isin nð. 


Abraham de Moivre (1667-1754) was a French mathematician who 
worked in England. He was part of the Huguenot flight from France 
after the revocation of the Edict of Nantes in 1685 and is first 
recorded as being in England in late 1686. De Moivre’s most 
important work is The Doctrine of Chances (1718), the first textbook 
for the calculus of probabilities. 


Abraham de Moivre 


To see that de Moivre’s Theorem is true for all integers, we need to also 
consider the cases where n = 0 and n is negative. We look at these cases 
separately, as follows. 


For n = 0, we have 
(cos @ + isin)? = 1, 
and 
cos(0 x 0) + isin(0 x 6) = cos0 + isin 0 
= j; 
Thus the result holds for n = 0. 
For n = —m, where m is a positive integer, we have 
(cos @ + isin 0)” = (cos + isin 0) ™ 
7 1 
~ (cos + isin 0)™’ 
and we know that (cos 0 + isin 0)™ = cos(m0) + isin(m8), since m is a 
positive integer. Therefore 
iL 
cos(m@) + isin(mé@) 
= cos(—m@) + isin(—mé) (by formula (3)) 


(cos0 + isin 0)” = 


= cos n + isin nð, 
as required. 


One application of de Moivre’s Theorem is in finding the nth roots of 
complex numbers; that is, in solving equations of the form z” = a, where 
a € C. Before you see how to do this, you are asked in the next exercise to 
use the theorem to verify some solutions of such an equation. 
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Exercise A76 


) Write down the complex number 1 in polar form. 


(b) Use de Moivre’s Theorem to show that each of the three complex 


numbers with polar forms 
of 2r .. OT Ar .. Ar 
cos 0 +7sin 0, poi asin and Os a 


satisfies the equation 2° = 1. 


(c) Write down the three solutions to the equation z = 1 given in 


part (b) in Cartesian form. 


The solution to Exercise A76 verifies that the three given complex 
numbers are solutions of the equation z? = 1. However, what we really 


want is a method that will enable us to find solutions of such an equation. 


Fortunately, de Moivre’s Theorem enables us to do this. The method is 
demonstrated in the next worked exercise. 


Worked Exercise A34 


Solve the equation z? = —27. Find the Cartesian form of each solution, 
and sketch the solutions in the complex plane. 


Solution 


@. Write the variable z in polar form, in terms of a variable 
modulus r and a variable argument 9. Also write the number on the 
right-hand side of the equation in polar form. .© 
Let z = r(cos 0 + isin). Also, —27 = 27(cosa + isin r). So the 
equation z? = 27 is 

r?(cos@ + isin 6)’ = 27(cos r + isin 7). 
®@. Use de Moivre’s Theorem to find the polar form of the left-hand 
side. ® 
By de Moivre’s Theorem, the equation can be written as 

r? (cos 30 + isin 30) = 27(cosa + isin 7). 
®. Find r by comparing moduli on each side. & 
Comparing moduli gives r° = 27, so r = 3. 


®. Now find 6 by comparing arguments on each side. One solution for 
0 is obtained by taking 30 = m. However, we could also take 
3m OM, (m. -aS areuments OF 21, S0 o0 = 3m, oF = om, 30 = IT, 

. also give solutions. In general, for any k € Z, the equation 


2 
30 = 7 F2kr, that is, 0 = E + iy gives a solution. However, as 


discussed after this worked example, we need consider only k = 0,1,2, 
as other values of k just repeat the same three solutions. .©@ 
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The possible values of 0 are given by 


m Hiem 
0 = — + — 
3 j 3 
for k = 0,1,2. So they are 
T ƏT 
0= ->= =. 
ae es 


®. Write out the solutions. It is convenient to label them as zg; that 
is, 20, 21, Z2. © 
Thus the solutions of the equation are 
=3 (cos Z +isin =) 
20 3 3 , 
zı = 3 (cosa +isin 7), 


= Cae om 
hy = COs nee ; 


We can write z2 using its principal argument as follows: 


z2 = 8 (cos (E) +isin(—T)). 


In Cartesian form, we have 
A = (EVB), z =-3, %2 = 3 (1 — iv3). 


A sketch of the solutions on the complex plane is given below. 


A 


zo = 3 (1 + iv3) 


= 3 (1-43) 


In Worked Exercise A34 we took k = 0,1, 2 in the formula 


g= a + 2kr 
3 3 
and obtained three corresponding solutions zg, 21, z2. Notice that if we 
take k = 3 in the formula, then we obtain 


Tt On T 
p= paLa 
T 


which gives solution zg again, since this value of 0 differs from the 
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argument of zo by an integer multiple of 27. You can check in the same 
way that if we take k = 4 then we obtain solution z1 again, and if we take 
k = 5 then we obtain solution z2 again, and so on. That is, if we take 

k = 0,1,2,3,4,..., in Worked Exercise A34, then after the third different 
solution the solutions repeat in an indefinite cycle. The same solutions are 
repeated if we take k to be a negative integer. 


We can use the method of Worked Exercise A34 to find the solutions of 
any complex equation of the form 
2 =a, 
where a is a known complex number. To do this, we start by writing both 
z and a in polar form so that, say, 
z=r(cos?+isin@) and a= p(cos¢+ising), 
where r and @ are variables whose values we must find, and p and ¢ are 
known real numbers. 
Then, by de Moivre’s Theorem, the equation z” = a can be written as 
r”(cosnð + isinn@) = p(cos ¢ + isin @). 
Hence we must have r” = p, so r = p'/". Also n0 must represent the same 
angle as @. We again use the fact that a complex number has many 


arguments, so adding any integer multiple of 27 to the argument ¢ of a 
gives the same complex number a. So we have 


nO = 6+ 2k, for any integer k, 
that is, 


2k 
d= ia + 2l for any integer k. 
n n 


If k = n we have 0 = ġ/n + 27, which represents the same angle as ¢/n. 
So taking k = 0,1,2,...,n — 1 will give the n different solutions of the 
equation z” = a. 


Exercise A77 


(a) Use the method described above to find the six solutions of the 
equation zf = 1 in polar form using the principal argument. 


(b) Sketch the position of each solution in the complex plane. 


(c) Write down the Cartesian form of each solution. 
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In Exercise A77 you found the solutions of the equation zf = 1. These are 
known as the sixth roots of unity, and in the complex plane they are 
equally spaced around the circle of radius 1, centre the origin. More 
generally, the solutions of the equation z” = 1 are known as the 

nth roots of unity, and in the complex plane they are equally spaced 
around the circle of radius 1, centre the origin. For any n € N, the real 
number 1 is always one of the nth roots of unity. 


The nth roots of any complex number are also equally spaced around a 
circle with centre the origin, but the circle may not have radius 1 and there 
may not be a root on the real axis, as the following exercises illustrate. 


Exercise A78 


Solve the equation z+ = —4, expressing your answers in Cartesian form. 


Mark your solutions on a diagram of the complex plane. 


Exercise A79 


Solve the equation z? = 8i, expressing your answers in Cartesian form. 
Mark your solutions on a diagram of the complex plane. 


The next box summarises the method we have been using by giving a 
formula for the roots of a complex number. 


Roots of a complex number 


Let a = p(cos¢ + isin d) be a complex number in polar form. Then, 
for any n € N, the equation z” = a has n solutions, given by 


2 2 
T (cos (+=) +isin (S+=)). 
n n n n 


tor (=O, acc it = Ih 


This result gives the n solutions of any equation of the form z” = a, where 
a is a non-zero complex number. Now the equation z” = a, which can be 
written as z” — a = 0, is an example of a polynomial equation whose 
coefficients, 1 and —a, are complex numbers. Other examples of 
polynomial equations with complex coefficients are 


24+(1+iz+i=0 


and 


Caer +2iz? — 32 + (1 — 2i)z — 1 = 0. 


2 Complex numbers 


It can be shown that the following result holds; the proof is not included in 
this module. 


Theorem A5 The Fundamental Theorem of Algebra 


Every polynomial equation 
Ge eg ee | he eae o= A, 


where an, Gn—1,---,@9 E C and a, #0, has at least one solution in C. 


We say that a number system is algebraically closed if every polynomial 
equation with coefficients in this system has a solution in this system. 
Therefore, unlike the reals and the rationals, the complex numbers are an 
algebraically closed system of numbers. 


In 1799 Carl Friedrich Gauss (1777-1855), one of the greatest 
mathematicians of all time, published what is often considered to be 
the first satisfactory proof of the Fundamental Theorem of Algebra. 
However, Gauss himself was not satisfied with the proof and over the 
course of the next fifty years published three further proofs. Later 
Gauss’s original proof, which was mainly geometrical, was shown to 
be incomplete. In 1920 the gap in Gauss’s proof was filled by the 
Russian mathematician Alexander Ostrowski (1893-1986). 


Although we know from the Fundamental Theorem of Algebra that every 
polynomial equation with coefficients in C has at least one solution in C, 
finding solutions of such polynomial equations is not easy. However, there 
are a few theorems that can help us do this in some special cases. 


One of these theorems is the Factor Theorem (Theorem A2), which you 
met for polynomials where the number system is R in Subsection 1.4, but 
is also true if the number system is C, as stated below. 


Theorem A6 Factor Theorem (in C) Alexander Ostrowski 


Let p(z) be a polynomial with coefficients in C, and let a € C. Then 
pla) = 0 if and only if z — a is a factor of p(z). 


In this statement of the theorem, the letter z has been used in place of x, 
as this is the label usually used for a complex variable. The proof is 
otherwise exactly the same as the proof of the theorem in R, which you 
will see in Unit A3. 


The next theorem is also useful. It can be deduced from the Fundamental 
Theorem of Algebra and the Factor Theorem. The proof of this follows in 
a similar way to the proof of Theorem A3 that you will see in Unit A3. 
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Theorem A7 


Every polynomial 
p(z) = anz” + an—12"7" + +++ + az + ao, 


where n > 1 and the coefficients are in C, with a, £0, has a 
factorisation 


p(z) = an(z — a1)(z — a2): +: (z = an), 


where the complex numbers qj, @2,...,Q@n are the roots (not 
necessarily distinct) of p(z). 


Together Theorems A5 and A7 tell us that a polynomial equation of 
degree n with coefficients in C has at least one solution in C, but can have 
no more than n solutions (all in C). Moreover, if ‘repeated’ solutions are 
counted separately, then a polynomial equation of degree n with 
coefficients in C has exactly n solutions (all in C). For example, the 
polynomial equation 


(z= 1)%(z+4)}(z-—i)=0 


has degree six and has exactly six solutions: the solution 1 is counted 
three times, the solution —4 is counted twice and the solution 7 is counted 
once. 


A third result that can help us find solutions of polynomial equations in 
some special cases is Theorem A8 below. You may have noticed that it 
follows from the quadratic formula that, for a quadratic polynomial with 
real coefficients, the roots are either both real or they occur as a complex 
conjugate pair. 


More generally, we have the following result. 


Theorem A8 


If p(z) is a polynomial with real coefficients, then whenever a is a 
complex root of p, so is @. 


This result is not proved here, but you might like to try to prove it 
yourself; it is included as a ‘challenging’ exercise in the additional exercises 
booklet for this unit. In addition, the factors z — a and z — @ of p(z) can 
be combined to give a real quadratic factor of p(z), namely 

(z-—a)(z-—@) = 2? -(a+a)z+ 0%, 


which has real coefficients, since a + @ = 2Rea and aa = |a|?. 


Worked Exercise A35 


(a) Show that z = i is a root of the polynomial 
plz) = 2° — 32 + 22? — 3z + 1. 
(b) Hence find all the roots of p(z). 


Solution 
(a) . Check that p(i) = 0. # 
We have 
WE = 9p an 
=1]1+31—-2-—3i+1 
=0, 
so į is a root of p(z). 


(b) ®. The polynomial p(z) has real coefficients, so for each complex 
root a, the complex conjugate @ is also a root. ® 


Since p has real coefficients, z = —i is also a root of p(z), so 
(z= i)(z +4) = 27 +1 is a factor of p(z). 


@®. We have 24 — 3z3 + 22? — 3z + 1 = (22 + 1)(az? +bz + 0). 
Equating the coefficients of z4, 2? and the constant term in this 
equation givesa=1,b=-3andc=1. # 


By equating coefficients, we obtain 
ea Oe Ss (Ce es ae ee 
So the remaining two roots of p(z) are the solutions of the 
equation 27 = 3z + 1 =0. 
Using the quadratic formula, we have 
_384V9-4 345 
g 2 a 
Hence the four roots of p(z) are i, —i, 4(3 + V5) and $(3 — V5). 


Zz 


Exercise A80 


(a) Show that z = 2i is a root of the polynomial 
p(z) = 24 — 22? + 72? — 8z + 12. 
(b) Hence find all the roots of p(z). 


Exercise A81 


Find, in the form anz” + --- + aız + a9, a polynomial whose roots are 1, 
—2, 3i and —3i. 
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2.5 The complex exponential function 


The real exponential function f(x) = e”, also written as f(x) = expz, has 
the following properties: 


e? =1, e! =e, 1fe7=e*, forall z,yeR. 


We will consider the real function f(x) = e” in more detail in the analysis 
units (Books D and F), but here we extend the definition of this function 
to define a function f(z) = e* whose domain and codomain are C. 


We expect complex powers of e to satisfy the same basic properties as real 
powers of e. So, for example, we expect that 


ee? = et and i1fe*=e*, for all z, 21,20 €C. 


It turns out that, if this is to be achieved, then the definition of e* has to 
be as follows. 


Definition 
If z= x + iy, then e” = e” (cosy + isin y). 


Worked Exercise A36 


Use the definition above to show that 


e”! e”? = e71 t22 


for all complex numbers zı and 22. 


Exercise A82 


(a) Using the definition for e* above and de Moivre’s Theorem 
(Theorem A4), show that 
1 
e7 
(b) Use the results from part (a) and Worked Exercise A36 to show that 
e” Je? = e”? for all z1, z2 € C. 


=e”, foralzec. 


So the rules for multiplication and division of complex powers of e are 
exactly the same as those for real powers. Furthermore, when the 
exponent z is real, that is when z = x + 0i, where x € R, the definitions of 
a real and a complex power of e coincide, since 


e7 = e+? = e” (cos0 + isin 0) = e”. 


On the other hand, if z = 0 + iy, where y € R, then the definition gives the 
following formula. 


Euler’s Formula 


e = cosy + isin y. 


Putting y = 7 in Euler’s Formula, we obtain 
e" = cosa + ising = —1 + i0 = —1. 


This equation is usually written as follows. 


Euler’s Identity 
e™4+1=0. 


This is a remarkable relationship between five important numbers: 0, 1, 7, 
mt and e. 
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In 1748, Leonhard Euler, in his famous Introductio in analysin 
infinitorum (Introduction to the Analysis of the Infinite), published 
the equations: 


ety -I = cosu + V—Isinv, 
and 
e °V—t = cosuv — V—Isinv. 


However, Euler himself never published what we now know as Euler’s 
Identity. 


Euler was also responsible for introducing the symbol 7 for the 
imaginary number with the property that i? = —1, and the symbol e 
to represent the base of natural logarithms, although he did not use 
the symbol 7 until 1777 and it was not published until 1794. 


The formula e* = cosy + isin y gives us an alternative form for the 
expression of a complex number in polar form. If 


z = x + iy = r(cos0 + isin 0), 


then we can write cos 0 + isin as e*°, so 


gZ=re 


A complex number expressed in this way is said to be in exponential form. 


A non-zero complex number z = x + iy = r(cos 0 + isin 0) is in 
exponential form if it is expressed as 


a= 


Rather than using the term exponential form, some texts regard re’? as 
another version of polar form, since it involves the modulus and angle of 
the complex number. 


When we use exponential form for complex numbers, de Moivre’s Theorem 
(Theorem A4) becomes the simple result 


(e®) =e’, for all 0 €R and all n € Z. 


Similarly, if z1 = rye and z2 = rge””2, the rules for multiplying and 
dividing complex numbers become the following simple results: 
z122 = ret! x roe? = ryrget1t 62) | 


Z1 rı ett 


_ T1 i(6;—02) ; 
= — = —e rovided z 0). 
29 ry ete T3 (p 2 ) 


There is also a useful formula for the complex conjugate of a complex 
number in exponential form, as follows. 


If z = re, then Z = re”. 
2 


This formula can be proved as follows. If z = re’’, then 
z = r(cos + isin 0), so 
Z = r(cos 0 — isin 0) 
= r(cos(—0) + isin(—0)) 
= re, 
The second line here follows from the trigonometric identities 
cos(—0) = cos@ and sin(—0) = — sin 8. 


Exercise A83 


Use Euler’s Identity to prove that if z = re’, then —z = rel +7), 


2.6 Summary: Cartesian, polar and 
exponential form 


You have seen in the previous subsections that certain calculations with 
complex numbers are considerably easier in some forms than in others. For 
example, if we use polar form or exponential form, then we can easily find 
powers using de Moivre’s Theorem (Theorem A4). Here is a summary of 
the main features of the different forms of a complex number, and how to 
convert between them. 


Let 


z =x + iy = r(cos0 + isin 0) = re”, 


zı = zı + iyı = rı(cos 0, + isin 01) = rieh, 


z2 = £2 + iy2 = rə(cos ĝ2 + i sin 62) = roe? 


Complex conjugate 
Cartesian form Z= 2% -—iy 
Polar form Z=r(cos@ — isin 6) 


Exponential form Z= re” 
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Product 


Cartesian form Use the usual rules of arithmetic to find 2122. 
Polar form 2122 = rırə (cos(0; + 62) +7sin(@, + 62)) 


Exponential form =z, z2 = ryrget 1+ 42) 


Reciprocal (In each case, z £ 0.) 


Cartesian form l = 1 x a = f 
z z z ke 
Il oe 1 - 
Polar form = = —(cos(—0@) + isin(—0)) = —(cos@ — isin 0) 
z r T 


1 
Exponential form - = -e 
zZz rf 


Quotient (In each case, z £ 0.) 


4 24 2 ze 


Cartesian form — = — x == 5 
zo 22 =H [el 
z i = 
Polar form — = —(cos(6; — 62) +isin(@, — 62)) 
22 r2 


AL _ M i(61-62) 
z2 T2 


Exponential form 


Converting polar and exponential form to Cartesian 
form 


Use the equations 


x=rcosé, y=rsinð. 


Converting Cartesian form to polar and exponential 
form 
Find the modulus r, using r = |z| = y£? + y?. 


Mark z on a sketch of the complex plane. Find the acute angle ¢ at the 
origin in the right-angled triangle formed by drawing the perpendicular 
from z to the real axis, using 

|z| 


cos¢ = —. 
r 


Hence find the principal argument. 
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3 Modular arithmetic 


In this section you will see how we can do arithmetic with finite sets of 
integers. We do this by using modular arithmetic, which you should have 
met in your previous studies. This type of arithmetic is important in 
number theory (the study of the integers) and in cryptography. You will 
use it frequently in the group theory units of this module (Books B and E). 


3.1 The Division Theorem 


If we divide one positive integer by another we obtain a quotient and a 
remainder. For example, 29 divided by 4 gives quotient 7 and remainder 1 
because 29 = 7 x 4+ 1. If we divide any positive integer by 4, the 
remainder will be one of the numbers 0, 1, 2, 3. 


This idea can be extended to the division of a negative integer by a 
positive integer. For example, —19 divided by 4 gives quotient —5 and 
remainder 1 because —19 = (—5) x 4+1. If we divide any negative integer 
by 4, the remainder is again one of the numbers 0, 1, 2, 3. 


This result can be generalised to the following theorem. 


Theorem A9 Division Theorem 


Let a and n be integers, with n > 0. Then there are unique integers q 
and r such that 


a=qn-+r, withO<r<n. 


We say that dividing a by the divisor n gives the quotient q and 
remainder r. 


A formal proof of Theorem A9 is not given here, but the theorem can be 
illustrated as follows. We mark integer multiples of n along the real line as 
shown in Figure 16, and then observe in which of the resulting intervals of 
length n the integer a lies. Suppose that a lies in the interval 

lan, (q + l)n), so that gn < a < (q + l)n, as illustrated. 


a- qn=r 
<—_ 
a 
wean ! : [Jp ------ 4 #4 — 
—2n -n 0 n qn (q+1)n 


Figure 16 The number a in the interval [gn, (q + 1)n) 


Then, if we let r = a — qn, we have a = qn +r and 0 < r < n, which is the 
required result. 


3 Modular arithmetic 


151 


Unit A2 Number systems 


152 


Exercise A84 


For each of the following integers a and n, find the quotient and remainder 
on division of a by n. 


(a) @=65, n=7 (b) a= —256, n=13 


Exercise A85 


(a) What are the possible remainders on division of an integer by 7? 


(b) Find two positive and two negative integers all of which have 
remainder 3 on division by 7. 


3.2 Congruence 


The Division Theorem (Theorem A9) tells us that, when we divide any 
integer by a positive integer n, the set of possible remainders is 
{0,1,2,...,n—1}. Integers that differ by a multiple of n have the same 
remainder on division by n and are, in this sense, ‘the same’ as each other. 
We now introduce some notation and terminology for this idea of 
‘sameness’, which is known as congruence. 


Definitions 


Let n be a positive integer. Two integers a and b are congruent 
modulo n if a— b is a multiple of n; that is, if a and b have the same 
remainder on division by n. 


In symbols we write 
a =b (mod n). 


Such a statement is called a congruence, and n is called the 
modulus of the congruence. 


The word ‘modulus’ here has a different meaning from its use to mean the 
‘size’ of a real number or a complex number. This different usage reminds 
us that it is always important to interpret technical terms according to 
their context. 


We read ‘a = b (mod n)’ as ‘a is congruent to b modulo n. 


The terms ‘congruent’ and ‘modulus’, together with the symbol for 
congruence, all appear for the first time in Gauss’s classic text 
Disquisitiones Arithmeticae (Arithmetical Investigations) of 1801, the 
work which, in the words of historian Olaf Neumann, ‘transformed 
number theory from a scattering of islands into an established 
continent of mathematics.’ 


Worked Exercise A37 


Which of the following congruences are true, and which are false? 
(a) 27 =5 (mod 11) (b) 14 = —6 (mod 3) 
(c) 343 = 207 (mod 68) (da) 1=-1 (mod 2) 


Exercise A86 


Find the remainder on division by 17 of each of the numbers 25, 53, —15, 3 
and 127, and state any congruences modulo 17 that exist between these 
numbers. 
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We shall need to use some properties of congruences in the following 
sections, so we state these properties here. This may seem a long list, but 
these properties are quite simple; in fact, they are what you might expect. 


Theorem A10 Properties of congruences 


Let n and m be positive integers, and let a, b, c, d be integers. The 
following properties hold. 


Reflexivity a= a (mod n). 
Symmetry If a= b (mod n), then b = a (mod n). 


Transitivity If a =b (mod n) and b = c (mod n), then 
a = c (mod n). 

Addition If a=b (mod n) and c = d (mod n), then 
a+c=b+d (mod n). 

Multiplication Ifa = b (mod n) and c = d (mod n), then 
ac = bd (mod n). 


Powers If a=b (mod n), then a” = b™ (mod n). 


To see why these properties hold, we use the definition of congruence: two 
integers a and b are congruent modulo n if a — b is a multiple of n. 


The reflexive property holds because a — a = 0 = 0 x n, so we have 

a =a (mod n). 

To see why the symmetric property holds, suppose that a = b (mod n), so 
a — b = kn for some integer k. But b — a = —(a— b), so b — a = (—k)n. 
Since —k is also an integer, it follows that b = a (mod n). 


We can see that the transitive property holds in a similar way. Suppose 
that a = b (mod n) and b = c (mod n). Then a — b = kn and b — c = In for 
some integers k and l. Hence 


a—c=a—b+b-c= kn+lin=(k+l)n. 


Since k + l is an integer, it follows that a = c (mod n). 


In the next worked exercise we prove that the addition property holds, and 
you are asked to prove the multiplication property in Exercise A87. 


Worked Exercise A38 


Prove that the addition property for congruences holds: 


if a = b (mod n) and c = d (mod n), then a +c = b+ d (mod n). 
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Exercise A87 


Prove that the multiplication property for congruences holds: 


if a = b (mod n) and c = d (mod n), then ac = bd (mod n). 


The powers property is obtained by applying the multiplication property 
repeatedly. Suppose that a = b (mod n). Then the multiplication property 
gives 


a? = b? (mod n). 
We can now apply the multiplication property to 
a=b(modn) and a? =b (mod n). 
to obtain 
a® =b? (mod n). 
Continuing in this way, we obtain 
a™ = b™ (mod n) for any m € N, 
which is the powers property. 


The properties of congruences in Theorem A10 are particularly useful 
when we want to find the remainder of a large integer on division by 
another integer, as the next worked exercise illustrates. 
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Worked Exercise A39 


(a) Find the remainders of both 2375 and 5421 on division by 22. 
(b) Find the remainder of 2375 x 5421 on division by 22. 
(c) Find the remainder of (2375)! on division by 22. 


Solution 


(a) ®. Start with 2375 and subtract or add convenient multiples of 
22 until you reach an integer in {0,1,2,...,21}. Here we can 
subtract 2200, then 110, then 66, then add 22. © 


Using the transitivity property of congruences we obtain 


@®. Do the same for 5421. We can subtract 4400, then 880, then 
110, then 22. ® 


Similarly, 


5421 = 1021 = 141 = 31 = 9 (mod 22). 


So 2375 has remainder 21 on division by 22, and 5421 has 
remainder 9 on division by 22. 


(b) ©. Use the multiplication property. Find integers congruent 
modulo 22 to 2375 and 5421 that are easier to multiply. & 


Using the multiplication property of congruences and the answer 
to part (a), we obtain 


2375 x 5421 = 21 x 9 = —1 x 9 = —9 = 13 (mod 22), 
so 2375 x 5421 has remainder 13 on division by 22. 


(c) ©. Use the powers property. Find an integer congruent 
modulo 22 to 2375 whose powers are easier to find. ® 


Using the powers property of congruences and the answer to 
part (a), we obtain 


to = = (=1)" = b= 21 (mod 22), 
so (2375)! has remainder 21 on division by 22. 


The worked exercise above shows that there is a real advantage in using 
congruences, since the number (2375)!° is too large to fit into the memory 
of most computers. 
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Exercise A88 


(a) Find the remainder of both 3869 and 1685 on division by 16. 
(b) Find the remainder of 3869 + 1685 on division by 16. 


(c) Find the remainder of (3869 + 1685)* on division by 16, and hence 
find the remainder of (3869 + 1685)!"! on division by 16. 


3.3 Operations in Z,, 


The Division Theorem (Theorem AQ) tells us that all the possible 
remainders on dividing an integer by a positive integer n lie in the set 


{0,1,... n — 1}. 


We denote this set by Zn. For each integer n > 2 we have a set Zn, and it 
is on these sets that we perform modular arithmetic. The modular addition 
operations +n and modular multiplication operations Xn are defined as 
follows. 


Definitions 


For any integer n > 2, 
Zam {Oleh 


For a and b in Zn, the operations +n and Xp» are defined by: 
a +n b is the remainder of a + b on division by n; 


a Xn b is the remainder of a x b on division by n. 


The integer n is called the modulus for this arithmetic. 


We read a +n b as ‘a plus b, mod n’, and a Xn b as ‘a times b, mod n’. 
For example, Z7 = {0, 1,2, 3,4,5,6} and we have 
3+6=9, so3+76=2, 
3x6= 18, so3x76=4. 
You have certainly met some modular arithmetic before, as the operations 


+12 and +24 are used in measuring time on 12-hour and 24-hour clocks, 
respectively. 


Arithmetic carried out on the elements of the set Z, using the operations 
+n and Xp is called arithmetic modulo n. 
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Exercise A89 


Evaluate the following. 
(a) 3 +5 2 (b) 44475 (c) 8 +46 12 
(d) 3 X5 2 (e) 4 X17 5 (£) 8 X16 12 


You can often use the properties of congruences to help you carry out 
arithmetic modulo n efficiently, without using a calculator, as 
demonstrated in the next worked exercise. There are usually many 
different ways to proceed. 


Worked Exercise A40 


Evaluate the following. 
(a) 29 X31 18 (b) 12 X26 15 


Solution 


(a) ®@ Use the fact that 29 = —2 (mod 31), and it is easier to 
multiply by —2 than by 29. Remember that the final answer 
needs to be an integer in Z31. ® 


We have 
29 x 18 = —2 x 18 
= —36 
= —5 
= 26 (mod 31). 


Thus 29 x3; 18 = 26. 


(b) ®. Use the fact that to multiply by 12, we can first multiply by 2 
and then by 6. The final answer needs to be an integer 


in Zog. œ 
We have 
D Se Ils) =O Se Ze ILD 
= 6 x 30 
=6x4 
= 24 (mod 26). 


Thus 12 X26 1) = 24, 


Exercise A90 


Calculate the following without using a calculator. 
(a) 7 X27 26 (b) 16 X29 14 (c) 9 X33 15 (d) 37 X45 23 


(e) 15 X34 6 (£) 9 X40 18 
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In Subsection 1.2 you met a list of eleven properties that are satisfied by 
the set Q of rational numbers, the set R of real numbers and the set C of 
complex numbers. You saw that since these three sets each satisfy all 
eleven properties (together with a trivial twelfth property), these sets are 
all fields. You also saw that the set Z of integers does not satisfy all eleven 
of these properties, and so is not a field. In the rest of this section we will 
investigate whether the sets Z, satisfy these properties. 


We will also investigate which equations in Z, have solutions; for example, 
do the equations 
e+y25=2, 5xXyx=7, 42% =6 


have solutions? These may look much simpler than the equations we were 
trying to solve in C, but they pose interesting questions. We shall see that 
the answers may depend on the modulus that we are using. 


Before we consider these questions further, we look at addition and 
multiplication tables, which provide a convenient way of studying addition 
and multiplication in Zp. 


We consider addition first. Here are the addition tables for Z4 and Z7. 


47/0 1 2345 6 
tits, a ofo1 2345 6 
1/123 4560 
yee A 2123 45601 
tl hee 313456012 
al eee 4145 BM 0123 
ae 28 5/5 601234 
6/60 123 45 


In order to evaluate 4 +7 2, say, we look in the second table at the row 
labelled 4 and the column labelled 2 to obtain the answer 6. 


Exercise A91 


(a) Use the tables above to solve the following equations. 
(i) z+43=2. (ii) ct75=2. (iii) s+42=0. (iv) z+75=0. 


(b) What patterns do you notice in the tables? 


Exercise A92 


(a) Construct the addition table for Ze. 
(b) Solve the equations x +6 1 = 5 and z +6 5 = 1. 
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For every integer n > 2, the additive properties of Z, are the same as the 
additive properties of R, as follows. 


Addition in Z, (n > 2) 
A1 Closure For all a,b € Zp, 
a +n b € Zp. 
A2 Associativity For all a,b,c € Zn, 
(a +n b) +n c =a +n (b +n ©). 
A3 Additive identity For all a € Zn, 
at,0=a=O0+,y a. 


A4 Additive inverses For each a € Zn, there is a 
number b € Zn such that 


at,nb=0=b+,y, a. 
A5 Commutativity For all a,b € Zp, 
atnb=b+y,a. 


The closure property (A1) follows because a +n b is the remainder on 
dividing a + b by n, which, from the Division Theorem (Theorem A9), is 
in Zp. 

The other properties can be deduced from the corresponding properties for 
integers. For example, we can see that the associativity property (A2) 
holds as follows. By definition, (a +n b) +n c and a +n (b +n c) are the 
remainders of the integers (a + b) +c and a+ (b+ c), respectively, on 
division by n. Since ordinary addition is associative, we have 

(a+b) +c=a+(b+c), so 


(a +n b) +n c€ = a +n (b +n ©). 


Exercise A93 


By using the corresponding property for integers, prove that the 
commutativity property (A5) holds for Zn. 


The additive inverses property (A4) states that every element of Zn has an 
additive inverse in Z,. For example, 4 and 5 belong to Zg and 4 +9 5 = 0, 
so 5 is an additive inverse of 4 in Zg (and vice versa). 


Additive inverses are sometimes written in the form —,a; that is, if 
a+, b = 0, then we write b = —,a. For example, 5 = —o4. 
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Exercise A94 


(a) Use the addition table for Z7 (given earlier and repeated as Table 1) 
to complete the following table of additive inverses in Z7. 


a |0 12 3 4 5 6 
(b) Complete the following table of additive inverses in Z,,, justifying 
your answers. 


a O- IT 2) sae Pones Wed 


—na 


Notice that each element a of Zn has exactly one additive inverse in Zp, 
namely the integer obtained by subtracting a from n. For example, the 
additive inverse of 4 in Zo is 9— 4 = 5. 


The existence of additive inverses means that, as well as doing addition 
modulo n, we can also do subtraction modulo n. We define a —,, b or, 
equivalently, a — b (mod n), to be the remainder of a — b on division by n. 


For example, to find 2 —12 5, we have 
2—5=-3=9 (mod 12). 
Since 9 € Z492, it follows that 


2-129 =9. 


3.4 Multiplicative inverses in Z, 


In the last subsection it was stated that, for any integer n > 2, the set Zn 
satisfies the same rules for addition modulo n as the real numbers satisfy 
for ordinary addition. When it comes to multiplication in Zn, most of the 
familiar rules for multiplication of the real numbers are true. In particular, 
the following properties hold. 


Multiplication in Zn (n > 2) 
M1 Closure For all a,b € Zp, 
a Xan OS Din. 
M2 Associativity For all a,b,c € Zp, 
(a O) ne = Go Unt) 
M3 Multiplicative identity For all a € Zn, 
G Xo l = 0 = 1 Xa @e 
M5 Commutativity For all a,b € Zn, 
O Xp O = 0 Xa U 
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Table 1 

+7 
0 | 0 
1 1 
2 | 2 
3/3 
4 |4 
5 | 5 
6 | 6 


. 


oO oan AeA WN Fe 


= oO AA AUNIJN 


Neoon AU J| 


wWwWNrFrOaOaA |e 


rPwnNynre OO ® o | oo 


or WNFrF TO DI1S 
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The following property also holds. 


Combining addition and multiplication in Z,, (n > 2) 
D1 Distributivity For all a,b,c € Zn, 


aX, (Op, 6) = (a Xn) fa (ax, ©) 


These properties can be shown to hold in a similar way to the additive 
properties. You will notice that one property is missing from the list of 
multiplicative properties, namely the multiplicative inverses property (M4). 


We say that b is a multiplicative inverse of a in Zn if a,b € Zn and 
aXnb=bXna= 1. We now investigate the existence of multiplicative 
inverses. 


Here are the multiplication tables for Z4 and Z7. 


X7 1 2 


ww ye oo 
D O 2 oS | oO 
w ye oo 
Uu O b o 
Fn WwW OD] w 


oe 2 & oo oo ©& | © 
Pr oN DW © |] w 
Wwnn or PO] FS 
oF Dr W Oo @® | Ot 
PnmnwrTDoOola 


ao A UNEO 
oor UNEO 
o uo- DD FN © 


The table for Z7 shows that, for example, 3 x7 5 = 5 x73 = 1, so 5isa 
multiplicative inverse of 3 in Z7. 


Exercise A95 


(a) Use the tables above to answer the following. 


(i) Which elements of Z4 have multiplicative inverses? 
(ii) Find a multiplicative inverse of every element of Z7 except 0. 


(b) Construct a multiplication table for Zio, and determine which 
elements of Zio have multiplicative inverses. 


In Exercise A95, you saw that, in contrast to R and C, there are some 
values of n for which the number system Z, contains non-zero elements 
that do not have a multiplicative inverse. 
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Before we investigate further the question of which elements of each 
number system Zn have a multiplicative inverse, note that if an element of 
Zn does have a multiplicative inverse, then it has only one. The 
multiplication tables for Z4, Z7 and Zio show that this is true for these 
three number systems, but it is in fact true for any Zn, though this is less 
obvious than it is for additive inverses. 


To see that it is true in general, suppose that a is an element of Zp, for 
some integer n > 2, and that both b and c are multiplicative inverses of a 
in Zn. Then 
b=1x,,b 

=CXnüXnb (since 6x, a — 1) 

=¢ex, 1. (sinceaXnb= 1) 

=; 
That is, b and c are in fact the same element of Zn. Thus a has just one 
multiplicative inverse in Zn. We say that the inverse of a is unique. 


When it exists, we denote the multiplicative inverse b of an element a of 
Zn by a~' and refer to it as the multiplicative inverse of a in Zn. 


Notice also that if an element a of a number system Z, has a 
multiplicative inverse b in Zn, then b also has a multiplicative inverse in 
Zn, namely a. This follows from the definition of a multiplicative inverse. 
For example, in Z7, the elements 3 and 5 are inverses of each other. 


Let us now turn to the question of which elements of each number system 
Zn have a multiplicative inverse. This question is connected with the 
common factors of a and n. 


Definitions 


Two integers a and b have a common factor c, where c is a natural 
number, if a and b are both divisible by c. 


Two integers a and b are coprime (or relatively prime) if their only 
common factor is 1. 


The highest common factor (HCF) of two integers a and b is their 
largest common factor. 


If two integers a and b are coprime, we also say that a is coprime to b, or 
that b is coprime to a. 


In some texts the highest common factor of a and 6 is called the ‘greatest 
common divisor’ (GCD). 


It turns out that an element a of Z, has a multiplicative inverse in Zn 
exactly when a and n are coprime. That is, if a and n are coprime, then a 
has a multiplicative inverse in Z,,, but if a and n are not coprime, then a 
has no multiplicative inverse. 
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We prove this important result later in this subsection, but first we 
consider how to find multiplicative inverses where they exist. Of course, we 
could do this by trial and error, or by writing out the multiplication table 
for Zn, but for large values of n these methods are very cumbersome. 
Fortunately a more efficient method exists, based on Euclid’s Algorithm. 


Euclid’s Algorithm is a method for finding the highest common factor of 
two positive integers, first described (albeit in a different form) in Euclid’s 
Elements, which dates from around 300 BCE. Given an element a of Zn, we 
can apply Euclid’s Algorithm to determine whether or not a and n are 
coprime; if they are coprime, then we know that a has a multiplicative 
inverse in Zn, but otherwise it does not. Moreover, if a and n are coprime, 
then we can use the equations that arise from applying Euclid’s Algorithm 
to work out the multiplicative inverse of a, using a method known as 
backwards substitution. 


Euclid’s Algorithm proceeds by repeatedly applying the Division Theorem, 
as in the following example. Suppose we want to find the highest common 
factor of the integers 32 and 9. We start by dividing 32 by 9, which gives 
quotient 3 and remainder 5, as in the equation 


32=3x9+5. 
Next, we divide 9 by 5, giving quotient 1, remainder 4 and the equation 
9=1x5+4. 


We continue in this way, at each step forming a new equation by dividing 
the divisor from the previous equation by the remainder from that 
equation. The complete list of equations arising from Euclid’s Algorithm 
in this example is given below. 


32=3x9+5 
9=1x5+4 
5=1x4+1 
4=4x1+0 


We stop when the remainder is 0; giving us the last equation. We always 
eventually reach this stage, because the remainders decrease by at least 1 
at each step. The remainder in the second-to-last equation is the highest 
common factor of the two integers we started with. 


So, for example, the list of equations above shows that the highest 
common factor of 32 and 9 is 1; they are coprime. We conclude that the 
number 9 does have a multiplicative inverse in Z832. 


Before we describe the process of backwards substitution and use it to find 
this inverse, let us see why Euclid’s Algorithm works. Suppose we have two 
positive integers, say a; and ag, and we apply the Division Theorem to 
obtain the equation 


a1 = qa2 + Q3, 
where 0 < a3 < ag. This equation can be rearranged as 
a3 = aj — qag. 


It follows from this rearranged equation that any integer that is a factor of 
both a, and ag (and so is a factor of a; — gaz) must also be a factor of a3. 
Thus any common factor of a, and az is also a common factor of ag and 
a3. Moreover, the unrearranged form of the equation tells us, by a similar 
argument, that any common factor of a and az must also be a common 
factor of a; and ag. It follows that the highest common factor (HCF) of a; 
and ag is equal to the HCF of ag and ag. 


So, at each stage of Euclid’s Algorithm, a pair of integers a1, a2 leads to 
another pair of integers a2,a3 with the same highest common factor. In 
the example above, we obtain the sequence of pairs 


32 and 9, 9and5, 5and4, 4and1, 1and0, 


and each pair has the same HCF. 


The final pair of integers always has second integer 0, so its HCF is its first 
integer; this is the integer, say d, that appears as the remainder in the 
second-to-last equation. Since each pair has the same HCF, it follows that 
the HCF of the original pair is also d. 


Euclid’s Algorithm is much quicker to apply than to describe! Try it for 
yourself in the next exercise. 


Exercise A96 


Use Euclid’s Algorithm to find the HCF of 201 and 81. Deduce whether or 
not the integer 81 has a multiplicative inverse in Zo}. 


If we have applied Euclid’s Algorithm to find the HCF of two positive 
integers n and a with n > a, and found that the HCF is 1, we can then use 
the list of equations obtained from the algorithm to find the multiplicative 
inverse of a in Zp using the method of backwards substitution. 


To illustrate the method, let us apply it to our example of Euclid’s 
Algorithm above: this will yield the multiplicative inverse of 9 in Z39. 
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The first step is to rearrange each of the equations from Euclid’s 
Algorithm to make the remainders the subjects of the equations. (We do 
not need the last equation, the one with remainder 0.) This gives 

5=32-3x9 

4=9-1x5 

1=5-1x4. 
Notice that the last equation above expresses 1 as the sum of a multiple 
of 5 and a multiple of 4. (One of the multiples is negative — here the 
multiple of 4. This will always be the case because our starting integers, 
here 32 and 9, are both positive.) 


The goal of the backwards substitution process is to obtain an equation 
that expresses 1 as the sum of multiples of our original two positive 
integers, 32 and 9. (Again, one of these multiples must be negative.) 


The backwards substitution process starts with the last equation from 
Euclid’s Algorithm: 


1=5-1x4. 


Next, we use the second-to-last equation from Euclid’s Algorithm to 
substitute for the 4 in the right-hand side of this equation. We then 
simplify the resulting equation to express 1 as the sum of multiples of 9 
and 5, like this 
1=5-—(9-1x5) 
= (-1 x 9) + (2 x 5). 
Notice that, in simplifying the equation, we treat the 9 and 5 as if they 
were variables, in the same way that we would simplify the expression 
x — (y — 12) to give —ly + 2z. 
Now we repeat the process, using the third-to-last equation to substitute 
for the 5 in the right-hand side of this equation, then simplifying again to 
express 1 as the sum of multiples of 32 and 9: 
1 = (—1 x 9) +2 x (32-3 x 9) 
= (2 x 32) + (—7 x 9). 
We continue in this way, working upwards through all the equations from 
Euclid’s Algorithm. In this case, though, there are no more equations and 
we have reached our goal: an equation that expresses 1 as the sum of 
multiples of 32 and 9. 


We are now only a few short steps from finding the multiplicative inverse 
of 9 in Z32. 


First, we rearrange our final equation to obtain a multiple of the smaller of 
the two integers, 9, on the left-hand side, and a multiple of the larger 
integer, 32, together with the term +1, on the right-hand side: 


(—7) x 9 = (—2) x 3241. 
Next, we note that it follows from this equation that 


(—7) x 9 =1 (mod 32). 


Now —7 ¢ Z32, but since —7 = 25 (mod 32) and 25 € Z32, we have 

25 x 9 = 1 (mod 32), 
that is 

25 x32 9=1. 
Thus we have shown that the multiplicative inverse of 9 in Zs32 is 25; that 
is, 97} = 25 in Zg2. 
We can check this as follows: 

25 x 9 = 225 

=7x32+1, 

so 25 x 9 = 1 (mod 32), as expected. 


The next worked exercise gives another example of using this method to 
find a multiplicative inverse in a number system Zp. In this example the 
method is applied a little more efficiently. 


Worked Exercise A41 


Find the multiplicative inverse of 10 in Zə7. 


Solution 


®. Apply Euclid’s Algorithm to 27 and 10, stopping when the 
remainder 1 is obtained (since the final equation, with remainder 0, is 
not needed). & 


Applying Euclid’s Algorithm gives 


2 = 26 IO =F 7 
lO = 7+ 8 
(=2 e341. 


@. Apply backwards substitution — we can do so by mentally 
rearranging the equations above as we need them; the rearranged 
equations are 1 = 7— 2x 3,3 — 10—7 and 7—=27 —2< 10, 
Starting with the last equation, we have 
L=fS2 xs 

= 7 — 2(10 — 7) 

= —2 x 10+3x7 

= 037 2 x10) 

= <A = e x Il. 
®. This final equation expresses 1 in terms of multiples of 27 and 10, 
and can be rearranged as (—8) x 10 = (—3) x 27+1. # 


Hence 


(—8) x 10 = 1 (mod 27). 
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Exercise A97 


Find the multiplicative inverse of 
(a) 7 in Z16; (b) 8 in Z51- 


The method demonstrated above can be used to find a multiplicative 
inverse of an element a in a number system Z, whenever a and n are 
coprime. (The condition that a and n are coprime ensures that when we 
carry out backwards substitution we have 1 on the left-hand side of the 
equation; this 1 then becomes the 1 in the congruence of the form ab = 1 
(mod n).) 

On the other hand, if a and n are not coprime, then a has no multiplicative 
inverse in Zp. To see this, suppose that a and n are not coprime. If a did 
have a multiplicative inverse, say b, in Zn, then we would have 


ab = 1 (mod n), 
that is, 
ab = kn + 1 for some integer k. 


But a and n, not being coprime, are both divisible by some integer greater 
than 1, and hence ab — kn is also divisible by this integer, which is 
impossible, since ab — kn = 1 by the equation above. 


So we have the following result. 


Theorem A11 
Let n and a be positive integers, with a in Zn. 
e If a and n are coprime, then a has a multiplicative inverse in Zp. 


e If a and n are not coprime, then a does not have a multiplicative 
inverse in Zp. 


Note that a more concise version of Theorem A11 is given in Subsection 1.4 
of Unit A3, and this is the version stated in the module Handbook. 


Theorem A11 gives us a further important result in the case when the 
modulus n is a prime number. 


Remember that a prime number (or prime) is an integer greater than 1 
whose only positive factors are 1 and itself; the first few primes are 2, 3, 5, 
7, 11, 13, 17, and 19. In contrast, a composite number is an integer 
greater than 1 that is not a prime number; the first few composite numbers 
are 4, 6, 8, 9, 10, 12, 14, 15. 


A prime number is necessarily coprime to every non-zero integer that is not 
a multiple of itself, so if p is a prime number, then every non-zero element 
of Z, is coprime to p. Thus, by Theorem A11, we have the following result. 


Multiplicative inverses in Z, 


Let p be a prime number. Then every non-zero element in Z, has a 
multiplicative inverse in Zp. 


It follows that for multiplication in Z,, where p is a prime, we can add the 
following property to the list of properties of multiplication in Zp. 


M4 Multiplicative inverses For each non-zero a € Zp where p is a 
prime number, there is a number a7! € Zp such that 


= a re 
aXpa =l=a Xpa. 


So arithmetic with +p and Xp in Zp, where p is a prime, satisfies all the 
properties A1-A5 and M1-M5; that is, for both addition and 
multiplication we have closure, associativity, an identity, inverses of all 
non-zero elements, and commutativity. Also, the distributive 

property (D1) holds for combining addition and multiplication. So, if p is a 
prime, then the number system Zp with arithmetic modulo p satisfies all 
the properties in the list of eleven properties of R that you met in 
Subsection 1.2. It also satisfies the twelfth, trivial, property mentioned 
(since the additive identity 0 and multiplicative identity 1 of Zp are not 
equal). Therefore, when p is a prime, the number system Z, with 
arithmetic modulo p is a field, like R, Q and C. 


However, the multiplicative inverses property (M4) does not hold for Zp if 
n is not prime, since in that case some elements a € Zn do not have 
multiplicative inverses. So in general the number system Zp with 
arithmetic modulo n is not a field. 
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3.5 Solving linear equations in Z,, 


We now return to the question of whether we can find solutions of 
equations in modular arithmetic. We consider linear equations, that is, 
equations of the form 


Xna =b; 
where a,b € Zn. We seek all solutions x € Zp. 


Linear equations a X,, £x = b where a and n are 
coprime 


First we consider the case where a and n are coprime. In this case, by 
Theorem A11, a has a multiplicative inverse a~!, and we can solve the 
linear equation above by multiplying both sides by this inverse. In the 
special case where n is a prime number, every element of Zn has a 
multiplicative inverse, so every linear equation a Xn £x = b has a solution. 


Worked Exercise A42 


Solve the equation 10 x97 x = 14. 


Note that the solution found in Worked Exercise A42 is the only solution 
of the given equation, because the multiplicative inverse of 10 in Zə7 is 
unique. 


In general, by an argument similar to that of Worked Exercise A42, if a 
and n are coprime, then the linear equation 


aXnz=b 
has the unique solution 


z=! Xp b. 
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Exercise A98 


Solve the following linear equations. 
(a) 7X16 r2=3 (b) 8X5, 2 = 19 


(By the solution to Exercise A97, we have 77! = 7 in Zig, and 87t = 32 
in Z51-) 


To use the method of Worked Exercise A42 to solve an equation a Xn x = b 
where a and n are coprime, we first need to find the multiplicative inverse 
in Zn of the coefficient a of x. If we have not already found this inverse 
(for example, by using Euclid’s Algorithm and backwards substitution), 
and the modulus n is fairly small, then the quickest way to solve the 
equation may be just to try different values of x. We know that there is a 
unique solution, so we can stop trying values once we have found a 
solution. Sometimes a solution can be spotted by using congruences, as in 
the following worked exercise. 


Worked Exercise A43 


Solve the equation 5 x12 £ = 7. 


Exercise A99 


Solve the following equations. 
(a) 5X13" =2 (b) 3Xy2=5 


You may spot solutions using congruences as in Worked Exercise A43, or 
you may prefer to try values, or find and use multiplicative inverses. 
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Linear equations a Xn x = b where a and n are not 
coprime 


Recall that we are considering the question of whether we can find 
solutions in Z,, of equations of the form 

a Xn =p (5) 
where a,b € Zn. You have seen how to solve an equation of this form when 


a and n are coprime, so we now consider the case where a and n are not 
coprime. 


In this case, the equation may not have any solutions. To see this, observe 
that if equation (5) does have a solution, say c, then 


aXnc=b, 
So 

ac = b + kn for some integer k, 
which gives 

b=ac—kn. 


This equation tells us that any integer that is a factor of both a and n 
must also be a factor of b. Therefore, if equation (5) does not satisfy this 
condition — that is, if there is an integer that is a factor of both a and n 
but not a factor of b — then the equation has no solutions. In particular, if 
the highest common factor (HCF) of a and n is not a factor of b, then the 
equation has no solutions. 


For example, the equation 
6 X18 T = 4 


has no solutions, because the HCF of 6 and 18 is 3, and 3 is not a factor 
of 4. 


On the other hand, if the HCF of a and n is a factor of b, then it turns out 
that the equation always has a solution; in fact, it has d solutions, where d 
is the HCF. 


The box below summarises these facts about when the equation has 
solutions, and it also specifies what the solutions are when they exist. 


Linear equations in Z,, 


Let d be the highest common factor of the integers a and n in the 
equation 


@, him We = Op 


e If dis not a factor of b, then the equation has no solutions in Zn. 


e If dis a factor of b, then the equation has d solutions in Zn. These 
solutions are given by 


n 2n (d—1)n 
L=C, tN a ona es Sr 
where c is the solution in Z,,/q of the simpler equation 
a b 
ao S 


(Since a/d and n/d are coprime, the simpler equation has a unique 
solution, which can be found using the methods given earlier.) 


You will see a proof of the second bulleted statement in the box shortly. 
First, here is a worked exercise that illustrates the results in the box, and 
one similar exercise for you to try. 


Worked Exercise A44 


Solve the following equations. 
(a) 4X2 £ =6 (b) 60 xir =9 


Solution 

(a) The HCF of 4 and 12 is 4, but this is not a factor of 6, so the 
equation 4 x12 x = 6 has no solutions. 

(b) The HCF of 6 and 15 is d = 3, and this is also a factor of 9, so 
the equation 6 X15 z = 9 has d = 3 solutions. 


To find these solutions, we start by finding the solution of the 
simpler equation 


6 9 
= Xs db = = 
3 3 3 
that is, 
ee 


By trying possibilities, we find that the solution of this equation 
is 
p= 
Also, 15/3 = 5, so the solutions of the original equation are 
gad gS=445=]0, Sea = 14 
@. A quick check: 
6 x 4 = 24 = 9 (mod 15), 
6 x 9 = 54 = 54 — 45 = 9 (mod 15), 
6 x 14 = 6 x (—1) = —6 = 9 (mod 15), 
as expected. .©& 


3 Modular arithmetic 
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Exercise A100 


Find all the solutions of the following equations. 
(a) 9xi2=6 (b) 8 xir =7 (c) 5 xit =2 
(d) d Xi zr= 12 (e) 3 xig £ = 13 (£) 8 X1g 2 =2 


As promised, here is a proof of the second bulleted statement in the box 
‘Linear equations in Z,,’. Before reading it, look back to remind yourself 
what this statement says. To see why it holds, let c be the solution of the 
simpler equation, as stated. Then 


a b 
| 
so 
a b n 
Aai 
for some integer k, and hence (by multiplying throughout by d), 
ac =b + kn, 
so 
aXnc=b, 


that is, c is also a solution of the original equation. 


Now consider all the integers r such that c + r is in Zn (where c is the 
solution discussed above). Let us consider the question: for which of these 
values of r is c+ r a solution of the original equation? 


Well, saying that c+ r is a solution of the original equation is equivalent to 
saying that 


aXn(c+r) =), 


which, by the multiplication property of congruences, is equivalent to 
saying that 


a Xn (C+nr)=b. 


By the distributive property for +n and Xn, the equation above is 
equivalent to 


(a Xn €) +n (a Xnr) =b. 


Now a Xn c = b (since c is a solution of the original equation), so the 
equation above is equivalent to 


b +n (a Xnr) =b, 
that is, 


axnr=O0. 


So the values of r such that c+ r is a solution of the original equation are 
the values of r such that 
ar is a multiple of n, 


or, equivalently, since both a/d and n/d are integers, 
a n 
—r isa multiple of —. 
d eae a 


Now we know that a/d is not a multiple of n/d, since these two integers 
are coprime, so the statement above holds precisely when r is a multiple of 
n/d. So our conclusion is that the element c +r of Zn is a solution of the 
original equation precisely when r is a multiple of n/d. This is what the 
second bulleted point in the box claims. (Note that the next multiple of 
n/d after (d —1)n/d is dn/d = n, and adding n to c gives a number that is 
too large to be in Zn.) 


Summary 


In this unit you have studied the properties of various different number 
systems. You have seen that Q, R, C and Z, (for p prime) all satisfy the 
eleven standard arithmetical properties you met in Subsection 1.2 
(together with the trivial twelfth property) and so are all fields, and that 
the existence of a multiplicative inverse for every non-zero element means 
that every linear equation in these number systems has a solution. You 
also saw that in number systems that are not fields, for example, in Z and 
in Zn, where n is not prime, some, but certainly not all, linear equations 
have solutions. In the field C, you saw that every polynomial equation 
with complex coefficients has a solution, and explored ways of finding such 
a solution in certain special cases. 


These number systems and their properties are used throughout the rest of 
the module. 


Learning outcomes 


After working through this unit, you should be able to: 
e understand the arithmetic properties of the rational and real numbers 


e understand the properties a number system satisfies if it is a field 
e understand and use the Factor Theorem 


e understand the definition of a complex number and represent complex 
numbers as points in the complex plane 


e perform arithmetic operations with complex numbers in Cartesian, polar 
and exponential form, and convert between these forms as appropriate 


e use de Moivre’s Theorem to find the nth roots of a complex number 


e understand the Division Theorem and the properties of congruences, and 
perform modular arithmetic 


e use Euclid’s Algorithm and backwards substitution to find multiplicative 
inverses in modular arithmetic, where these exist 


e solve linear equations in Zn. 


Learning outcomes 
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Solutions to exercises 


Solution to Exercise A57 


(a) There is no integer 2~! such that 
2 x 271 = 271 x 2 = 1, since - ¢ Z, for example. 


(b) Only the numbers 1 and —1 have a 
multiplicative inverse in Z. (The multiplicative 
inverse of 1 is 1, and of —1 is —1.) 


Solution to Exercise A58 


(a) (i) The equation has solution x = —2, which 
belongs to Q. 

(ii) The equation has solution x = —4, which 
belongs to Q. 


(b) (i) The equation has solution x = 3, which 
belongs to R. 


7 
ii) The equation has solution x = ——~, which 
(ii) q Fi 


belongs to R. 


Solution to Exercise A59 
(a) Factorising the equation 

a? — Te +12 =0 
gives 

(x — 3)(x — 4) =0. 


So this equation has two solutions in R, namely 
xz = 3 and z = 4. 


(b) Factorising the equation 


z? +6r+9=0 
gives 
(£ +3)? =0. 


So this equation has one solution in R, namely 
z= =: 


(c) Factorising the equation 
2a? + 5 —3 =0 

gives 
(2x — 1)(x +3) =0. 


So this equation has two solutions in R, namely 
L= - and z = —3. 


176 


(d) Applying the quadratic formula to the 
equation 
In? — Ir -1=0 


gives 


2+V/4+4+8 1 1 
= — — =- t -v3. 
į 4 7+3 
This equation has two solutions in R. 


(e) Applying the quadratic formula to the 
equation 


r? —%+5=0 
gives 
2 + /4—- 20 
r= ——. 


2 
Since 4 — 20 = —16, which is negative, this 
equation has no solutions in R. 


(£) Factorising the equation 
£? — 23r +3 =0 


gives 
2 
(« = v3) =0. 


So this equation has one solution in R, namely 


z= y3. 


Solution to Exercise A60 


(a) By the Factor Theorem (Theorem A2), £ +3 
is a factor of p(x) if and only if p(—3) = 0, that is, 
0 = (—3)Ë + k(—3)? + 6(—3) + 36 
= —27+ 9k — 18+ 36 
=9k-—9. 
This equation has just one solution, k = 1, so the 


only value of k for which x + 3 is a factor of p(x) is 
k=l, 


(b) We have 
r? + a? + 62 +36 = (2 + 3)(ax? + br + ©), 
for some real numbers a, b and c. 


Equating the coefficients of x? gives 1 = a. 
Comparing the constant terms gives 36 = 3c, so 
c= 12. Thus we have 


a? +x? + 6r + 36 = (x + 3)(a? + ba + 12). 


Equating the coefficients of x? gives 1 = 3 + b, so 
b = —2. Hence 


r? +x? + 6r + 36 = (x + 3)(x? — 2a + 12). 


Solution to Exercise A61 


(a) Since all the roots are integers, the only 
possible roots are the factors of —15, that is, 
1, +3, +5, +15. Considering these in turn, we 


obtain the following table. 
x |1 -1 3 -3 5 


—48 0 —192 0 


p(x) | 0 
We do not need to work out any more values, as 


we already have three roots: x = 1, x = 3 and 
x = 5. So, since the coefficient of x? is 1, 


1)(x — 3)(x —5). 


As a check, we note that the coefficient of x? is 
equal to minus the sum of the roots, 
9=-(14+3+5). 


(b) Let 


p(x) = 2° — 32744. 


Since all the roots of p(x) are integers, the only 
possible roots are the factors of 4, that is, 
1,+2,+4. Considering these in turn, we obtain 
the following table. 


x 1 -1 2 -2 4 —4 
p(z)}2 0 0 —16 20 —108 
Thus the only solutions are x = —1 and x = 2. 


Since p(x) is a cubic polynomial, it must have 
three linear factors, so one of these solutions must 


give rise to a repeated factor. The coefficient of x? 


is —3, and this must equal minus the sum of the 
roots. This is only possible if (x — 2) is the 
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repeated factor; we then have —3 = —(2+2-1). 


The coefficient of x? is 1, so 


p(x) = (a — 2)(a — 2)(a + 1). 


Solution to Exercise A62 


(a) A suitable equation is 


(x — 1)(x — 2)(x — 3)(x + 3) = 0, 
that is, 
xt — 3x? — Tx? + 277 — 18 = 0. 


There are many other possibilities; for example, 
any of the factors could be repeated. 


(b) A suitable equation is 
(x — 2)(x — 2)(x — 3) = 0, 


that is, 
r? — 7x" + 16x — 12 = 0. 

Another possibility is 
(z — 2)(a — 3) (2 


3) = 0, 
that is, 
r? — 8r? + 217 — 18 = 0. 


Solution to Exercise A63 


(a) The equation z2? — 4z + 7 = 0 has solutions 
4+ /16—28 4+v-12 
~ 2 — 2 
iv/12 
2 
= 2 oe iVv3; 
that is, the solutions are z = 2+ iv/3 and 


2=2-iV3. 


(b) The equation 2? — iz + 2 = 0 has solutions 


zZ 


=2+ 


tyra. 2 wed 
Zo ~; = 3 © > 
i 3i 
J 8 
that is, the solutions are z = 2i and z = ~i. 
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(c) We can factorise the equation 
2 — 327 +4z—2=0 

as 
(z—1)(az* + bz +c) =0, 


and by equating coefficients we have a = 1, c = 2 
and b = —2 giving 


(2—1)(2* — 224 2)=0. 


Hence z = 1 or 


2+ /4-8 

££ > —_ —_ = 
2 

_ 242/-1 
2 
=1+i, 


so the solutions are z= 1, z = 1 +i and z =1-—i. 

(d) The equation 24 — 16 = 0 can be factorised as 
(2? —4)(2 +4)=0 

2 


giving z? = 4 or z2? = —4, so z = +2 or z = +2i. 


Hence the solutions are z = 2, z = —2, z = 2i and 


z= —21. 


Solution to Exercise A64 


Solution to Exercise A65 
(a) (3—5i)+(2+4i)=5-—i 


(b) (2 — 3i)(—3 + 2i) = —6 + 9i + 4i — 61? 
=13i 


(c) (5+3)? = (5 + 3i)(5 + 3i) 
= 25 + 15i + 15i + 97? 


= 16 + 30i 
(d) (1+4)(74+ 2i) =7 + 7i + 2i + 21? 
=5+ 9i, 
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sO 
(1 +4)(74+ 24)(4— i) = (54 9i)(4 — i) 
= 20 + 36i — 5i — 97? 
= 29+ 31i. 


Solution to Exercise A66 
z = —2 -— 3i and Z = 3 +i. 


z1 =—2 + 310 - 


| 
| 
| 
| 
| 
| 
i 
| 
Z=—-2-—31¢ J 


Solution to Exercise A607 
Property 2 
Let z1 = zı + iyı and z2 = z2 + iy2. Then 
z122 = (£1 + tyr) (wo + iy2) 
= 2122+ i£2y1 + i£1Y2 + YYZ 
= (2122 — yY1Y2) + i(z2y1 + £142), 
so 
222 = (L1X2 — yry2) — i(£2y1 + x192). 
Also, 
ZI X Z3 = (x1 — iyı)(£2 — iy2) 
= 2122 — i£2yı — ivy + Pyyr 
(z1£2 — y1y2) — i(x2y1 + T142). 


Therefore 
2122 = Z1 X 22. 
Property 3 
Let z = x + iy. Then 
z+2=x2+iy+u-—ty 
= 29 
= 2 Rez. 


Property 4 Let z = x + iy. Then 
z— Z= zx + iy- (z -— iy) 
= 2iy 


= 2iImz. 


Solution to Exercise A68 


(a) |5 + 12i| = V5? + 12? 
= V169 = 13 
(b) |L +i] =VP+P=v2 
(c) |-5| = /(-5)? +0? =5 
Solution to Exercise A69 


(a} 


Here 


za- 29 =(3+i)-—(1+2i)=2-—i, 


SO 


|z = zəl = 1/2? + (—1) = V5. 


Z4.=1 


SO 
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z1 — 29 = (—5 — 3i) — (2 — Ti) = —7 + 4i, 


SO 
lz — z| = V (17)? + # = v65. 


Solution to Exercise A70 


In each case we multiply both the numerator and 
the denominator by the complex conjugate of the 
denominator, and use 2Z = |z|?. 
ot 
(3 —7)(3 +i) 
_ s+4 
~ 32 + (-1)2 
=f+a 
= $ (3 +i) 
oOo -l-4 
43) CIFA 2) 
_ -1-2i 
BEZE 


(b) 


Solution to Exercise A71 


In each case we multiply the numerator and 
denominator by the complex conjugate of the 
denominator, and use 2Z = |z|?. 


5 -5(2+4) 

(@) 54 eNet 
= 10+5i 

-224 (—1)2 

= 4 (10 + 5i) 


=2+i 
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(b) 2+ 31 _ (2 + 3i)(—3 — 4i) So ¢= 7/4, and from the diagram (or because z 
—3 + 4i (—3 + 4i)(—3 — 4i) lies in the second quadrant) we have 
_ —6— 9i — 8i — 121? 0 =T — ¢ġ = 37/4. 
(=) dear Thus the polar form of —1 + i in terms of the 

__6—-1% principal argument is 

ae A 30 37 

6 it; — +isin |: 
=- {i 3 (cos ŽE + isin) 
= al z ; 
= 55 (6 172) (b) Let z = x + iy = 1 — iv3, sox = 1 and 


Solution to Exercise A72 yama 
(a) The required form is x + iy, where f 


T 
—=2cos— = 0 
x cos 5 
and 
T 
= 2sin — = 2. 
y sin 5 
The Cartesian form is therefore 27. 


(b) The required form is x + iy, where 


4 2T à 2T —v3} 
x = 4cos | -— | = 4cos — 
3 3 


Then z = r(cos 0 + isin 0), where 


= —4 cos $ = -2 

zid r= 412+ (-V3)? =2. 
2 2 
y = 4sin (-=) = —Asin = Also 
T i cos @ = Bl os 

= —4sin z = —2V3. or X 

The Cartesian form is therefore —2(1 + iV). So ¢ = 7/3, and z lies in the fourth quadrant, so 
6=-¢=-7/3. 

Solution to Exercise A73 Thus the polar form of 1 — i/3 in terms of the 


(a) Let z=x2+iy=—-1l+i,sor=—landy=1. principal argument is 


—1+i t 2 (cos (—3) + sin (-3)). 


(c) Let z = x + iy = —5, sox = —5 and y=0. 


A 


6 = 37/4 
! ^ =n 
=1 7 i Ea 


—5 


Then z = r(cos 0 + isin 0), where 
r=/(-1)?4 12 = v2. 
Also 


Then z = r(cos 0 + isin 0), where 


r= VCP FË =5. 


Also z lies on the negative half of the real axis, so 


z] 1 
Va O=. 


cos ġ = — = 
F 
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Thus the polar form of —5 in terms of the principal An argument is 
argument is 2r 


T T 
5(cos a + isin 7). 3 2 6 
Since this argument lies in (—7, 7], it is the 
Solution to Exercise A74 principal argument. The required quotient is 
(a) The modulus of the product is therefore 
T T 
4x4 =2. 6 (cos = + isin £). 
Ai r ptenig Solution to Exercise A75 
7 17 
= + = — or From the solution to Exercise A73, 
3m, 
Since this argument lies in (—7, 7], it is the z = V2 | cos E +7sin zA 
principal argument. The required product is a m 
therefore zg =2 (cos (-5) +isin (-5)) i 
Im ne Iir a 
2 cos 5 + isin = ; z3 = 5(cosm + isin T). 
Hence 
The modulus of the quotient is 3n r 
212223 = 10«/2 | cos | —=— 44 
4+1 =8. 4 3 
An argument is = (3n r 
T m 257 ante aa” 
6 8 24 ` 
inci r i i 17 17 
The principal argument is therefore ~ 10/2 (cos iim Sects in ) 
25T  y _ 230 12 12 
of Pe oF r : 
The required quotient is therefore = 10V2 (cos (-3) +7sin (-%)) ; 
8 | cos dll + isin ald ; using the principal argument. 
24 24 
Also 
(b) The modulus of the product is 2923 10 ( ( T z) 
— = — | cos ( -5 +T — — 
3x4 =}. zı V2 3 4 
An argument is +isin (-; +7 — *)) 
2n T T 7 = 
3°35 e = 5V2 (cos ( Z) + isin ( =)): 
The principal argument is therefore 
T 
CLU 27 = B 
6 


The required product is therefore 


(=) a (2) 


The modulus of the quotient is 


g Lu 
3+2=6. 
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Solution to Exercise A76 are 

(a) 1 = cos0 + isin0 zo = cos 0 + ¿sin 0, 

(b) If z9 = cos 0 + isin0, then, by de Moivre’s Z1 = cos i + isin > 

Theorem, on |. Om 
z3 = cos0 + isin0 = 1. Or 


If z1 = cos(27/3) +7sin(27/3), then, by 23 = COST + ISNT, 


de Moivre’s Theorem, z4 = cos 2 + isin ar 
z2 = cos 2r + isin 27 2 
20 a 27 
=cos0+7sin0 = 1. = cos (-2) +isin(-2). 
If z2 = cos(47/3) + 7sin(47/3), then, by bar 5r 
de Moivre’s Theorem, 25 = ty + isin 3 
23 = cos 4r + isin 4a T _ T 
= cos0 + isin0 = 1. ver (—3) +#sin (—3). 
(c) In Cartesian form, (b) A 
20 = 1, 
1 22 21 
2 =a (1 -iv3), 
2 
1 f 
z = —5 (1+iv3). T 
2 23 3 20 
; . —1 1 
Solution to Exercise A77 
(a) Let z = r(cos 0 + isin 8). Then, since 
1 = 1 (cos 0 + isin 0), sa E 
we have 
=r keen reine) eee: 
= 1(cos0 + isin 0). P a = A; 
Hence r = 11/6 = 1 and 0 = 0 + hee zə = —4(1—-iv3), 
k =0,1,...,5, and the six solutions of z© = 1 are C =l, 
given by z4 = —4(1 +iv3), 


Qkr . 2kr 25 = 5(1 = iv3). 
FOE a oe eh S 


6 
for k= 0,1, rð: 


Hence the solutions using the principal arguments 
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Solution to Exercise A78 
Let z = r(cos 0 + isin 0). Then, since 
—4 = 4(cosr + isin 7), 
we have 
2^ = rf (cos 40 + isin 40) = 4(cos m + isin r). 


2k 
Hence r = 41/4 = yZ and @ = 2+ for 


k = 0,1,2,3. 
So the solutions are 
T zr 7 z 
Zo = V2 (cos * + isin) =1+44, 


3 3 

a= v2 cos = + isin Z =-1+4+4, 
4 4 
5 5 

Z2 = v3 (cos ŽE + isin) =-1-4, 
7 7 

es = V3 (cos + isin E) =1-1 
A 

Z1 Zo 


Solution to Exercise A79 
Let z = r(cos 0 + isin 0). 
: , T ana T 
Since 8i = 8 (cos A + isin =): we have 
23 = r3(cos 36 + isin 36) 
T |. T 
=8 (cos Z + isin =) : 


2 2 
2k 
Hence r = 81/3 = 2 and @ = 7 + —* for k= 0,1,2. 
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So the solutions are 
zo = 2 (cos Z +isin =) 
6 6 
5 


IT ei 
2A =2 toso TIP 
3T ee 
z= 2 eq, ten 


A 


ZL Zo 


Solution to Exercise A80 


(a) We have 
p(2i) = (2i)4 — 2(21)8 + 7(24)? — 8(2i) + 12 
= 16i* — 16i? + 281? — 16i + 12 
= 16+ 16: — 28 — 167 + 12 
= 0, 
so 2i is a root of p(z). 
(b) Since p has real coefficients, z = —27 is also a 
root of p(z), so (z — 24)(z + 24) = 2? + 4 is a factor 
of p(z). 
By equating coefficients, we obtain 
z4 — 223 +722 — 8z + 12 = (2? + 4)(z? — 2z + 3). 
So the remaining two roots of p(z) are the 


solutions of the equation 2? — 2z + 3 = 0. 


Using the quadratic formula, we have 


2+/4-12 


zZ = 
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Hence the four roots of p(z) are 2i, —2i, 1 + iv/2 
and 1 — iv/2. 


Solution to Exercise A81 


A suitable polynomial is 

(z — 1)(z + 2)(z — 3%) (z + 32), 
that is, 

(22 +z- 2)(e 49) 


or 


zt +23 +72? +9z-— 18. 


Solution to Exercise A82 
(a) Let z = x + iy; then 


1 1 
e ~ ertiy 
1 wpa 
= ———~~ ~ (by definition) 
e?” (cosy +isiny) 


=e" (cosy +isiny) t 


= e 7 (cos(—y) + isin(—y)) 
(by de Moivre’s Theorem with n = —1) 


=e~*t(-¥) (by definition) 
=E 7, 
(b) Fae x 
=e*le”* (by part (a)) 
= e1+(-%2) (by Worked Exercise A36) 
=e". 


Solution to Exercise A83 
Euler’s Identity is e" + 1 = 0; that is, —1 = et". 


We have 
—z = —1 x re” 
= e" x re? (by Euler’s Identity) 
= rél t), 


Solution to Exercise A84 


(a) 65 = 9 x 7 + 2, so the quotient is 9 and the 
remainder is 2. 
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(b) —256 = —20 x 13 + 4, so the quotient is —20 
and the remainder is 4. 
Solution to Exercise A85 


(a) The possible remainders are 0, 1, 2, 3, 4, 5 
and 6. 


(b) There are many possible answers here; for 
example, 3, 10, —4 and —11. 


Solution to Exercise A86 


We have 
25 = 8 (mod 17), 
53 = 2 (mod 17), 
—15 = 2 (mod 17), 
3 = 3 (mod 17), 
127 = 8 (mod 17), 


so the remainders are 8, 2, 2, 3 and 8, respectively. 
So 25 = 127 (mod 17) and 53 = —15 (mod 17). 


Solution to Exercise A87 


Suppose that a = b (mod n) and c = d (mod n). 
Then a — b = kn and c — d = In for some integers k 
and l. Hence a = b + kn and c = d + In for some 
integers k and l, so 
ac = (b + kn)(d + In) 

= bd + bln + knd + klin? 

= bd + n(bl + kd + kin). 
Therefore ac — bd = (bl + kd + kln)n. Since 
bl + kd + kln is an integer, it follows that ac = bd 
(mod n). Thus the multiplication property holds. 


Solution to Exercise A88 


(a) Using the transitivity property of congruences 
we obtain 


3869 = 669 = 29 = 13 (mod 16) 
and 
1685 = 85 = 5 (mod 16), 


so 3869 has remainder 13 on division by 16, and 
1685 has remainder 5 on division by 16. 


(b) Using the addition property of congruences 
and the answer to part (a), we obtain 


(3869 + 1685) = (13 + 5) = 18 = 2 (mod 16), 
so 3869 + 1685 has remainder 2 on division by 16. 


(c) Using the powers property of congruences and 
the answer to part (b), we obtain 


(3869 + 1685)* = 2* = 16 = 0 (mod 16), 
so (3869 + 1685)* has remainder 0 on division 
by 16; that is, (3869 + 1685)4 is divisible by 16. 
Since 

(3869 + 1685)!!! 

= (3869 + 1685)* x (3869 + 1685)1°", 

the multiplication property of congruences gives 

(3869 + 1685)!!! = 0 x (3869 + 1685)!" 

= 0 (mod 16). 

Hence (3869 + 1685)!!! has remainder 0 on division 
by 16; that is, it is divisible by 16. 


Alternatively, it is possible to conclude directly 
that (3869 + 1685)!!! is divisible by 16 (and hence 
has remainder 0 on division by 16) since it is 
divisible by (3869 + 1685)*. 


Solution to Exercise A89 
(a) 3+52=0 

(b) 4+175=9 

(c) 8+1612=4 

(d) 3x52=1 

(e) 4175 =3 

(£) 8x4612=0 


Solution to Exercise A90 


There are many ways to calculate these products 
in modular arithmetic; your method may differ 
from those below. 


(a) We have 
7 x 26=7 x (—1) 
==] 
= 20 (mod 27). 


Thus 7 X27 26 = 20. 


(b) We have 
16x 14=8x2~x 14 
=8 x 28 
= 8x (-1) 
=-8 


= 21 (mod 29). 


Thus 16 X99 14 = 21. 
(c) We have 
9x15=3x3x15 
= 3x 45 
=3x 12 
= 36 
= 3 (mod 33). 
Thus 9 x33 15 = 3. 
(d) We have 
37 x 23 = —8 x 23 
—4 x 2 x 23 
= —4 x 46 
—4x 1 
= —4 


= 41 (mod 45). 


Thus 37 x45 23 = 41. 
(e) We have 
15x6=15x2x3 
= 30x3 
=—4x3 
= —12 
= 22 (mod 34). 
Thus 15 x34 6 = 22. 
(£) We have 
9x18=9x9x2 
= 81x2 
=1x2 
= 2 (mod 40). 
Thus 9 x40 18 = 2. 


Solutions to exercises 
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Solution to Exercise A91 


(a) From the tables, we have the following. 
(i) 3 +43 =2, so if z +43 = 2 then z = 3. 
(ii) 4 +75 = 2, so if x +7 5 = 2 then z = 4. 
(iii) 2 +4 2 = 0, so if z +4 2 = 0 then z = 2. 
(iv) 2 +75 = 0, so if x +7 5 = 0 then z = 2. 


(b) You may have noticed that: 


e each element appears exactly once in each row 
and exactly once in each column 

e there is a pattern of diagonal stripes of unique 
numbers running down from right to left. 


Solution to Exercise A92 


(a) +6 
0 
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(b) «+6 1 = 5 has solution 


xz +6 5 = 1 has solution 7 = 
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Solution to Exercise A93 


By definition, a +n b and b +n a are the remainders 
of the integers a + b and b + a, respectively, on 
division by n. Since ordinary addition is 
commutative, we have a + b = b + a, so 

a +n b = b +n a, and the commutative property 


(A5) holds. 


Solution to Exercise A94 
(a) a 
-a |0 65 43 21 


The additive inverse of 0 is always 0, since 


O0+n0=0. 


For any integer r > 0 in Zn, n —r € Zn and 
r+(n—r)=n,sorty(n—r) =0. 
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1 2 3 4 5 6 


Solution to Exercise A95 


(a) (i) The elements 1 and 3 of Z4 have 
multiplicative inverses in Z4: 1 has multiplicative 
inverse 1 since 1 x4 1 = 1, and similarly 3 has 
multiplicative inverse 3 since 3 x43 = 1. The other 
elements of Z4, namely 0 and 2, do not have 
multiplicative inverses. 

(ii) The non-zero elements of Z7 have 
multiplicative inverses as given in the following 
table, where b is a multiplicative inverse of a. 


ajl 23 4 5 6 


6|1 4523 6 


(b)xi0/0 123456789 
0/0 0000000 0 0 
1/0123456789 
2 |02 468 OD 4:68 
3 |03 69258147 
4/0 48 260 48 2 6 
5 |0 505 05 05 05 
6/0628 4062 84 
Tia 7 2185 oo 6 3 
s 0864208642 
9/098 76543 21 


The elements 1, 3, 7 and 9 of Zio have 
multiplicative inverses in Z1g, as given in the 
following table, where b is a multiplicative inverse 
of a. 


ali -3 7 9 

b1 7 3 9 
The other elements of Zio, namely 0, 2, 4, 5, 6 
and 8, do not have multiplicative inverses. 


Solution to Exercise A96 
Applying Euclid’s Algorithm gives 
201 = 2 x 81 + 39 
81 = 2 x 39+3 
39=13x3+0. 


The HCF of 201 and 81 is therefore 3. It follows 
that 201 and 81 are not coprime, and hence that 
81 does not have a multiplicative inverse in Z201. 


Solution to Exercise A97 
(a) Euclid’s Algorithm gives 


16=2x7+4+2 
7=3x2+1. 


Starting with the last equation, we have 


1=7-3x2 
= 7 — 3(16 — 2 x 7) 
=-3x16+7~x 7. 


Hence 7 x 7=3 x 16 + 1, so 7 x16 7 = 1 and 
therefore 77t =7 in Zig. 


(b) Euclid’s Algorithm gives 


51 =6x8+3 
8=2x3+4+2 
3=1x2+1. 


Starting with the last equation, we have 


1=3-2 
=3— (8—2 x 3) 
=-8+3x3 
= —8 + 3(51 — 6 x 8) 
=3 x 51 — 19 x 8. 


Hence (—19) x 8 = 1 (mod 51), but —19 + 51 = 32 
so 


32 x 8 = 1 (mod 51). 
Hence 32 x51 8 = 1, so 87! = 32 in Zs). 


Solution to Exercise A98 
(a) The given equation is 
T X16 T = 3. 


Multiplying both sides by the multiplicative 
inverse of 7 in Zig, which is 7, gives 


T X16 7X16 £ =T X163 
that is, 
LXer =r= T X63: 
Since 7 x 3 = 21 = 16 + 5, we have z = 5. 
Thus the equation 7 x16 £ = 3 has solution x = 5. 
(b) The given equation is 


8 x51 x = 19. 


Solutions to exercises 


Multiplying both sides by the multiplicative 
inverse of 8 in Z5,, which is 32, gives 


32 X51 8 X51 T = 32 X51 19, 
that is, 
1X5, 2 =2= 32 X51 19. 


Since 32 x 19 = 608 = 510 + 98 = 510 + 51 + 47, we 
have z = 47. 


Thus the equation 8 x5; x = 19 has solution 
x = AZ. 


Solution to Exercise A99 


(a) Observe that 2 = 15 (mod 13), and we know 
5 x 3= 15 so we have 


5 x 3 = 2 (mod 13). 
Hence the solution of the given equation is x = 3. 


Alternatively, 571 = 8 in Z13 (since 
5 x 8 = 40 = 39 + 1, so 5 x13 8 = 1). We have 
8 x 2 = 16 = 13 + 3, so x = 8 x132 = 3. 


(b) Observe that 5 = —6 (mod 11), and we know 
3 x (—2) = —6 so we have 


3 x (—2) = 5 (mod 11). 
The integer —2 is not an element of Z1, but 
—2 = 9 (mod 11). 
Hence the solution of the given equation is x = 9. 


Alternatively, 371 = 4 in Z4; (since 
3 x 4= 12 = 11 + 1, so 3 x11 4 = 1). We have 
4 x 5 = 20 = 11 + 9, so x = 4 x11 5 = 9. 
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Solution to Exercise A100 


(a) The HCF of 9 and 12 is d = 3, and this is also 
a factor of 6, so the equation 9 x12 7 = 6 has d = 3 
solutions. 

To find the smallest solution of the given equation, 
we solve the equation 


TO. 
oS 
that is, 
sxe — 2; 


By trying possibilities, we find that this equation 
has solution x = 2, since 3 x 2 = 6 and 6 = 2 

(mod 4). Also n/d = 12/3 = 4, so the other 
solutions are x = 2 + 4 = 6 and z = 2 + 2 x 4 = 10. 


(b) The HCF of 8 and 12 is 4, but this is not a 
factor of 7, so the equation 8 x12 x = 7 has no 
solutions. 


(c) The HCF of 5 and 12 is 1; that is, they are 
coprime. Hence the equation 5 x12 x = 2 has a 
unique solution. 


The solution, x = 10, can be found in various ways: 
for example 


e by noticing that 5 x 5 = 25 and 25 = 1 (mod 
12), so 57t = 5 in Zyp and therefore 
gz=57! xiz2=10 
e by spotting that 2 = —10 (mod 12), so 
5 x (—2) = 2 (mod 12), and since —2 = 10 
(mod 12) we have 5 x12 10 = 2 
e by testing possible values for x. 
(d) The HCF of 4 and 16 is d = 4, and this is also 


a factor of 12, so the equation 4 x16 £ = 12 has 
d = 4 solutions. 


To find the smallest solution of the given equation, 
we solve the equation 


4. alt 

Aa 
that is, 

1x42 =3, 


which simplifies to the solution x = 3. 
Also n/d = 12/3 = 4, so the other solutions are 


ve=34+4=7,%=3+2x4=11 and 
%©=34+3x4=15. 
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(e) The HCF of 3 and 16 is 1; that is, they are 
coprime. Hence the equation 3 x16 £ = 13 has a 
unique solution. 


The solution, x = 15, can be found in various ways. 
For example, you could test possible values for x: 
you would eventually find that 


3x 15=45=2~x 16413 


so 3 xış 15 = 13. Alternatively, you might spot 
that 13 = —3 (mod 16), so 


3 x (—1) = 13 (mod 16) 
which gives 
3 x 15 = 13 (mod 16), 


and hence 3 x16 15 = 13. Alternatively again, you 
might start by finding the multiplicative inverse of 
3 in Z16; a quick way to do this is to observe that 
3 x 11 = 33 = 1 (mod 16), so 371 = 11 in Zj¢. This 
gives x = 37! x16 13 = 15. 

(f) The HCF of 8 and 16 is 8, but this is not a 


factor of 2, so the equation 8 x16 x = 2 has no 
solutions. 


